Устройство для декодирования двоичного циклического кода Советский патент 1987 года по МПК H03M13/51 

Изобретение относится к радиотехнике, в частности к устройствам для обработки цифровой информации, и может быть использовано в широком классе систем передачи данных, в которых применяются дискретные -виды модуляции, для декодирования циклических кодов как в режиме полного исправлеминимальное расстояние

вать истинное кода.

Устройство работает следующим образом.

Принятое слово поступает одновременно на вход блока 1,, где происходит вычисление синдромов n-i

ния ошибок, так и в режиме частичного ю S а,-( с/0 для j О, ,,,.,d-2, .исправления и обнаружения ошибок.

Целью изобретения является повышение помехоустойчивости устройства за счет повышения кратности исправляемых ошибок,15

На чертеже представлена функциональная схема предлагаемого устройства ,

Устройство дпя декодирования двоичного кода содержит блок 1 вычисле- 20 ния синдромов, блок 2 формирования синдромного многочлена, арифметический блок 3, блок 4 вычисления процедуры Ченя, элемент НЕ 5, сумматор 6

на вход блока 9, где происходит вычисление синдромов вида

П-1

S, I. а,.(/) ,

1-0

где значения f определяются выбранным для данного циклического кода многочленом - нуменатором позиций.

Принятое слово также поступает на вход блока 7 задержки, который осуществляет задержку принятого слова. на время, требуемое для его декодирования, определяемое в основном врепо модулю два, блок 7 задержки, квад-2& менем, необходимым для вычисления ратор 8, блок 9 вычисления дополни- синдромов и дополнительных синдромов,

10 и выход 11. и временем, необходимым для выполнения алгоритма Евклида и процедуры Ченя, Для каждого конкретного кода это 30 время свое,

С выхода блока 1 степенные суммы S (j 0, 1, ,.., d-2) поступают на вход блока 2 и на вход квадратора 8, обеспечивающего вычисление квадратов, поступающих на его вход степенных сумм, на выходе квадратора 8 получают степенные сумм1з1

тельных синдромов, вход 1U и выход 11. Блок 1 вычисления синдромов пред-. ставляет собой регистры сдвига с встроенными сумматорами по модулю два и обратными связями, заведенными в соответствии с минимальными многочленами первых t корней порождающего многочлена выбранного двоичного циклического кода t (d

кон стр

- 1)/2.

На этих корнях реализуется конструктивное расстояние кода d

Блок 2 представляет собой регистр сдвига с параллельным входом. Длина регистра (количество ячеек памяти) равна показателю степени многочлена G (х),

Блок 4 представляет собой совокупность регистров сдвига с встроенными сумматорами по модулю два и обратными связями, заведенными в соответствии с минимальными многочленами,, образующими базис в поле Галуа, и группой вынесенных сумматоров по модулю два и схемьЕ ИЛИ,

Блок 9 выполняется аналогично блоку 1 с той разницей, что обратные связи в регистрах сдвига с встроенными сумматорами по модулю два заведены в соответствии с минималъными многочленами t + 1, t+2, ,,, корней порождающе1- го многочлена данного двоичного циклического кода, позволяющими реализо35

5i; (Sy)4.i О, 1,

d-2).

40

45

50

55

При этом в блоке 4 реализуется процедура Ченя, т.е. находятся 6 (о ),

(О, .,., И/).

Известно, что если ошибка имеет место на позиции i и число ошибок на длине кодового слова п не превышает t, то (оС) 0. Таким образом, за счет синхронности выполнения операции Ченя и прохождения принятого слова на с умматор 6 по модулю два одновременно поступают элементы принятого слова а; и (pCof O, инвертированные с помо щью элемента НЕ 5. В случае, если символ ошибочеНэ т.е,, на самом деле передается С.

н1 mod 2, то

(s(o(,-) О и, .следовательно, на выходе устройства получают + бСс) - з. + + 1 P;mod 2, т,е. ошибка исправле- .

минимальное расстояние

вать истинное кода.

Устройство работает следующим образом.

Принятое слово поступает одновременно на вход блока 1,, где происходит вычисление синдромов n-i

S а,-( с/0 для j О, ,,,.,d-2,

на вход блока 9, где происходит вычисление синдромов вида

П-1

S, I. а,.(/) ,

1-0

где значения f определяются выбранным для данного циклического кода многочленом - нуменатором позиций.

Принятое слово также поступает на вход блока 7 задержки, который осуществляет задержку принятого слова. на время, требуемое для его декодирования, определяемое в основном вре5i; (Sy)4.i О, 1,

d-2).

40

45

50

55

При этом в блоке 4 реализуется процедура Ченя, т.е. находятся 6 (о ),

(О, .,., И/).

Известно, что если ошибка имеет место на позиции i и число ошибок на длине кодового слова п не превышает t, то (оС) 0. Таким образом, за счет синхронности выполнения операции Ченя и прохождения принятого слова на с умматор 6 по модулю два одновременно поступают элементы принятого слова а; и (pCof O, инвертированные с помо щью элемента НЕ 5. В случае, если символ ошибочеНэ т.е,, на самом деле передается С.

н1 mod 2, то

(s(o(,-) О и, .следовательно, на выходе устройства получают + бСс) - з. + + 1 P;mod 2, т,е. ошибка исправле- .

на, и на выходе сумматора 6 получают слово с исправленными ошибками.

Эффективность устройства состоит в повышении кратности исправляемых ошибок по крайней мере на единицу, а следовательно, в понижении вероятности ошибочного декодирования в системах связи. Кроме того, уменьшение вероятности ошибки декодирования.эквивалентно повышению скорости передачи при. постоянной вероятности ошибки декодирования, что особенно важно при наличии стареющей информации либо арендованного канала связи.

Формула изобретения

; Устройство для декодирования двоичного циклического кода, содержащее блок задержки, выход которого подключен к первому входу сумматора по модулю два, арифметический блок, выходы которого подключены к соответствующим входам блока вычисления процедуры Ченя, выход которого через элемент

Редактор О.Юрковецкая Заказ 4351/56

Составитель О.Тюрина Техред М.Ходанич

Тираж 901 ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

НЕ подключен к второму входу сумматора по модулю два, выход которого является выходом устройства, вход блока задержки объединен с входом блока вычисления синдромов 1И является входом устройства, отличающееся тем, что, с целью повьшеяия помехоустойчивости устройства за счет повьш1ения кратности исправляемых ошибок, в него введены блок вычисления дополнительных синдромов, квадратор и блок формирования синдромного многочлена, выходы блока вычисления синдромов подключены к первым входам блока формирования синдромного многочлена и входам квадратора, выходы которого соединены с вторыми входами блока формирования синдромного многочлена, вход блока вычисления дополнительных синдромов подключен к входу устройства, выходы соединены с третьими входами блока формирования синдромного многочлена, выход которого соединен с входом арифметического блока.

Корректор В.Бутяга Подписное

Изобретение относится к радиотехнике, в частности к устройствам для обработки цифровой информации, и может быть использовано в широком классе систем передачи данных. Целью изобретения является повышение поме- . хоустойчивости устройства за счет по- вьш1ения кратности исправляемых оши-, бок. Устройство для декодирования двоичного циклического кода содержит блок 1 вычисления синдромов, блок 2 формирования синдромного многочлена, арифметический блок 3, блок 4 вычисления процедуры Ченя, элемент НЕ 5, сумматор 6 по модулю два, блок 7 задержки, квадратор 8, вход 10 и выход 11. Эффективность устройства состоит в повышении кратности исправляемых ошибок, а следовательно, в понижении вероятности ошибочного декодирования в системах связи, что, в свою очередь, эквивалентно повышению скорости передачи при постоянной вероятности ошибки декодирования. 1 ил. 9 (Л со 00 QD