Устройство для декодирования двоичного циклического кода

СОЮЗ СОВЕТСКИХСОЦИА ЛИСТИК ЕСНРЕСПУБЛИК(19) И 1) ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ИСАНИЕ ИЗОБРЕТ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ССР985..6 же, с 4) УСТРОЙСТ ОИЧНОГО ЦИ 7) Изобрете хнике, в ча работки циф(21) 39 (22) 23 (46) 23 (71) Ле ного пр (72) С. и Н.А.Ш (53) 62 (56) Ав У 11689Макрия код Связь,56867/24-24.09.87. Бюл. У 35нинградский институт авиациборостроенияВ.Беззатеев, Е,Т,Мирончикоехунова1.394.14(088.8)торское свидетельство С46, кл. С 06 Р 11/08, 1Вильямс Ф.Дж, Слоэн Н.Джов, исправляющих ошибки1979, с. 267, рис, 9.3.же, с. 271, рис, 9271, рис. 9.5. О ДЛЯ ДЕКОДИРОВАНИЯКЛИЧЕСКОГО КОДАие относится к радио-тности к устройствам дляовой Информации, и может быть использовано в широком классе систем передачи данных. Цельюизобретения является повышение помехоустойчивости устройства за счет повышения кратности исправляемых оши-,бок. Устройство для декодированиядвоичного циклического кода содержитблок 1 вычисления синдромов, блок 2формирования синдромного многочлена,арифметический блок 3, блок 4 вычисления процедуры Ченя, элемент НЕ 5,сумматор 6 по модулю два, блок 7 задержки, квадратор 8, вход 10 и выход11. Эффективность устройства состоитв повышении кратности исправляемыхошибок, а следовательно, в понижениивероятности ошибочного декодированияв системах связи, что, в свою очередь, эквивалентно повышению скорост ередачи при постояннои вероятносшибки декодирования, 1 ил.1 133990Изобретение относится к радиотехнике, в частности к устройствам для обработки цифровой информации, и может быть использовано в широком класб се систем передачи данных, в которых применяются дискретные виды модуляции, для декодирования циклических кодов как в режиме полного исправления ошибок, так и в режиме частичного 10 .исправления и обнаружения ошибок.Целью изобретения является повышение помехоустойчивости устройства за счет повышения кратности исправляемых ошибок, 15На чертеже представлена функциональная схема предлагаемого устройства.Устройство для декодирования двоичного кода содержит блок 1 вычисле ния синдромов, блок 2 формирования синдромного многочлена, арифметический блок 3, блок 4 вычисления процедуры Ченя, элемент НЕ 5, сумматор б по модулю два, блок 7 задержки, квадратор 8, блок 9 вычисления дополнительных синдромов, вход 10 и выход 11.Блок 1 вычисления синдромов представляет собой регистры сдвига с встроенными сумматорами по модулю два ЗО и обратными связями, заведенными в соответствии с минимальными многочленами первых Т корней порождающего многочлена выбранного двоичного циклического кода С = (С 1 кон ст р - 1) 2 35 На этих корнях реализуется конструктивное расстояние кода дало стрБлок 2 представляет собой регистр сдвига с параллельным входом. Длина регистра (количество ячеек памяти) 40 равна показателю степени многочлена С (х) . вать истинное минимальное расстояние кода.Устройство работает следующим образом.Принятое слово поступает одновременно на вход блока 1, где происходит вычисление синдромовИ 8 =а(с)" для 3 = 01с 12,1:Она вход блока 9, где происходит вычисление синдромов вида-1Я =а;(с)1=огде значения Й определяются выбраннымдля данного циклического кода многочленом - нуменатором позиций.Принятое слово также поступает навход блока 7 задержки, который осуществляет задержку принятого слова.на время, требуемое для его декодирования, определяемое в основном временем, необходимым для вычислениясиндромов и дополнительных синдромов,и временем, необходимым для выполнения алгоритма Евклида и процедуры Ченя. Для каждого конкретного кода этовремя свое,С выхода блока 1 степенные суммыЯ,(3 = О, 1, , й) поступают навход блока 2 и на вход квадратора 8,обеспечивающего вычисление квадратов,поступающих на его вход степенныхсумм, на выходе квадратора 8 получаютстепенные суммы81 = (8;)(1 = О, 1, , с 1-2)При этом в блоке 4 реализуется процедура Ченя, т.е, находятся б(с),(п")Блок 4 представляет собой совокупность регистров сдвига. с встроеннымисумматорами по модулю два и обратнымисвязями, заведенными в соответствиис минимальными многочленами образующими базис в поле Галуа, и группойвынесенных сумматоров по модулю дваи схемы ИЛИ,Блок 9 выполняется аналогично блоку 1 с той разницей, что обратные связи в регистрах сдвига с встроеннымисумматорами по модулю два заведены всоответствии с минимальными многочленами +1, +2,корней порождающе-,го многочлена данного двоичного циклического кода, позволяющими реализоИзвестно, что если ошибка имеетместо на позиции ь и число ошибок надлине кодового слова и не превьппаетто 1(М) = О. Таким образом, за счет синхронности выполнения операции Ченя и прохождения принятого слова на сумматор 6 по модулю два одновременно поступают элементы принятого слова а и 6(Ю), инвертированные с помо" щью элемента НЕ 5. В случае, если символ ошибочен, т.е на самом деле передается С,:= а + 1 пюс 1 2, то 1(М,) = О и, следовательно, на выходе устройства получают а + 5(Ы,) = а + + 1 = С,пил 2, т,е, ошибка исправле(НЕ подключен к второму входу сумматора по модулю два, выход которогоявляется выходом устройства, входблока задержки обьединен с входомблока вычисления синдромов и являетсявходом устройства, о т л и ч а ю щ ее с я тем, что, с целью повышенияпомехоустойчивости устройства за счетповышения кратности исправляемых ошибок, в него введены блок вычислениядополнительных синдромов, квадратори блок формирования синдромного многочлена, выходы блока вычисления синдромов подключены к первым входам5 блока формирования синдромного многочлена и входам квадратора, выходы которого соединены с вторыми входамиблока формирования синдромного многочлена, вход блока вычисления дополнительных синдромов подключен к входуустройства, выходы соединены с третьими входами блока формирования синдромного многочлена, выход которогосоединен с входом арифметического гблока. на, и на выходе сумматора 6 получают слово с исправленными ошибками.Эффективность устройства состоит в повышении кратности исправляемых ошибок по крайней мере на единицу, а следовательно, в понижении вероятности ошибочного декодирования в системах связи, Кроме того, уменьшение вероятности ошибки декодирования.эквивалентно повышению скорости передачи 1 Ц при постоянной вероятности ошибки декодирования, что особенно важно при наличии стареющей информации либо арендованного канала связи. Формула изобретения Устройство для декодирования двоичного циклического кода, содержащее блок задержки, выход которого подключен к первому входу сумматора по модулю два, арифметический блок, выходы которого подключены к соответствующим входам блока вычисления процедуры Ченя, выход которого через злемент Составитель О.ТюринаТехред М.Ходанич Редактор О.Юрковецкая Корректор В.Бутяга Заказ 4351/56 Тираж 901 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5