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

 

Союз Советских

Социалистических

Республик

OnИСЛНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (11) 603138

1 I

1 (51) М. Кл.

Н 044 17/30 (61) Дополнительное к авт. свид-ву (22) Заявлено 17.05.76 (21) 2364317/18-09 с присоединением заявки № (23) Приоритет

{43) Опубликовано 1д 04.78, Бюллетень №1 (45) Дата опубликования описания 22. Q3. 3

Государственный комитет

Совета Министров СССР по делам изооретений и открытий (53) УДК621,394,676 (088.8) (72) Авторы изобретения

Г. С. Евсеев, Б, Д. Кудряшов и Е. Л. Крук (71) Заявитель

Ленинградский институт авиационного приборостроения (54) УСТРОЙСТВО ДЕКОДИРОВАНИЯ ЛИНЕЙНОГО

ЦИКЛИЧЕСКОГО КОДД

Изобретение относится к технике связн, в частности к устройствам обработки дискретной информации.

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

h соответствующему входу селектора, выход последнего через блок управления подключен к управляющим входам блока управления перестройкой синдрома, кольцевого регистра сдвиC

ra, кодового фильтра, блока коммутации селектора и каждого формирователя коэффициента синдрома, выходы которых подключены к четвертому входу кольцевого регистра сдвига, а другой вход блока управления соединен с выходом генератора тактовых импульсов (1).

Однако известное устройство декодирования линейного циклического кода обладает большим временем декодирования.

Целью изобретения является уменьшение времени декодирования.

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

На чертеже приведена структурная электрическая схема предложенного устройства.

Устройство декодирования линейного циклического кода содержит объединенный по входу кольцевой регистр 1 сдвига, в обратные связи которого включен блок 2 коммутации и

603138 кодовый фильтр 3, первый выход последнего через первый пороговый блок 4 подключен к первому входу селектора 5, второй выход через блок управления перестройкой синдрома 6 соединен с другим входом кодового фильтра 3, третий выхо1 -- с третьим входом кольцевого регистра 1 сдвига, а четвертый — к объединенным по входу двум каналам, каждый из которых состоит из последовательно соединенных форм 1рователя, коэффициента синдрома и порогового блока 8, elo выход подключен к соответствующему входу селектора 5, а выход этого селектора через блок 9 у!!равления подключен к управляющим входам блока 6 управления перестройкой синдрома, кольцевого регистра 1 сдвига, кодoBolo фильтра 3, блока 2 коммутаци11, селектора 5 и входам каждого формирователя 7 коэффициента синдрома, Выходы которых подключены к четвертому входу кольцево1о регистра сдвига, а другой вход блока 9 управления .оединен с 1ых дом reii,— ратора 10 тактiibbIY, импульсов, ооъединенные по Входу два доп Iiiíèòeëbíbi ка1гала, каждыи из которых состоит из последовательно соединенных дополнительного кодового фильтра 1! и дополнительного порогового блока 12, выход которого подключен к соответствующему входу селектора 5, при этом входы двух каналов обьединены со входами днуx,д ополнительных каналов, вi.iходы дополllительных кодовых фильтров l подключены к третьим вх >дам соответствующих формирователей 7 коэффициента синдрома, вторые выходы дополнительных кодовых фи.1ьтров I с >единены с четвертым входом кольцевогo регистра 1 сдвига, а управляюшHI< выход блока 9! унравлеlI!I> . подклкчен к соответствую1це»у вхо !у дополнительного ко1ового фи lbTpb 11.

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

Символы 1ринимаемого слова 1!oc,!слов»отельно !Вписываются l3 кол ьцевои регистр сдвигd и кодовый фи.; тр 3 с Одновременнои подачей íà Bxolbl эти < :локов ii, п>.1ьсов сдвиrd. Процесс д..кодирования начинается с вычисления с, мм синдрома с полиномами. Это

Осуц1сствляется путем парал.1!.Л!,Iiol о счип l,!Ван11я информации, поразрядного сложения ее по»одулю два с двоичными числами и записи полученных сумм. Затем с помощью селектора 5 определяется на выхопе какого из пороговых блоков, 4, 8 или 12 ест, сигнал. Если на выходе какого-то из порогoBb!x блоков 4, 8 или 12 есть сигнал, это означа T, чго в блоке, подключенном к входу этого порогового блока 4, 8 или 12, записаны компоненты вектора ошибки на первых двадцати трех позициях пр1нятого слова. При отсутствии сигнала на «ыходе селектора 5 сначала восстанавливается информация путем поразрядного сложения двоичных чисел, после этого в дополн11тельных кодовых фильтрах 11 осуществляется сдвиг при подаче на их входы импульса сдвига, В результате чего в них оказываются записанными двоичные представления полиномов. Затем записанные операции повторяются. Вместо осуществления очередного двенадцатогo сдвига в дополнительных кодовых фильтрах 1 эти блоки устанавлиВаются В начал! Ное состояние, В колblleВО. 1 регистре 1 сдвига осу1цествляется перестановка символов, одновременно с помощью блока 6 управления перестройкой синдрома перестраи5 вается синдром S(x!. после чего все описанные операции повторяются. Если после применения последней перестановки и одиннадцати сдвигов в дополнительных кодовы.х фильтрах 11 сигнал на выходе селектора 5 так и не появляется, значи- обнаружена некорректируемая ошибка.

10 Восстановление кодового слова после появления сигнала на выходе селектора 5 производится следующим образом.

Из блока 9 управления в кольцевой регистр 1 поступает сигнал, инвертируя ошибочно принятые символы, положения которых од15 ноз чн определяется но.. еру кодoвoro фильтра, выделенного селектором 5, и по количеству сдвигoB, осуществленных !!Осле установки дополнительнь!х кодовых фильтров 11 в начальное состояние. Одновременно двоичное число, записанное в блоке, выделенном селектором 5, поразрядно складывается по модулю два с двоичным числом, которое записано в кольцевом регистре 1 сдвига. B кольцевом регистре 1 сдвига осуществляется перестановка, обратная проиЗведенной в процессе декодирования, в результате чего символы устанавливаются в ro» же порядке, в котором передаются и принимаются.

Использование предложенного устройства позволяет уменьшить время декодирования каждого сообщения, т.е, уменьшить количество

30 декодеров, требуемых для оослуживания каналов связи в системе передачи, или увеличить количество обслуживаемых каналов связи. Кроме того, упрощение конструкции предложенного устройства позволяет расширить область грименения декодирующего устройства в системах связи, где имеются;:кесткие ограничения на oo üeì аппаратуры и потребляемуlo мо!цность.

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

Устройство декодирования линейного циклического кода, содержащее объединенный по входу кольцевой регистр сдвига. в обратные связи которого включен блок ком»утаци11 и

4с кодовый фильтр, первый выход которого через первый пороговый блок подключен к первому входу селектора, второй выход — через олок управления перестройкой синдрома соединен с другим входом кодового фильтра, третин BBI50 ход — с третьим входом кольцевого регистра сдвига, а четвертый -- к объели:;иным по входу двум каналам, каждый из ко.орых состоит из последовательно соединень.!х формирователя коэффициента синдрома и порогового блока, выход которого подключен к соответствую1цему входу селектора. выход последнего через блок управления подключен к управляющим входам блока управления перестройкой синдрома, кольцевого регистра сдвига, кодовоlo фильтра, î IОка коммутации селектора и каж60 лого формирователя коэффициента синдрома, 603138

Составитель Е. Прозоровская

Техред О. Луговая Корректор А. (ринеilK()

Тираж 805 Подписное

Редактор Т. Янова

Заказ 1878/56

llHHHllH 1 осуларственного комитета Совета Минил ров (ССР по делам изобретении и открытий

113035, .11осква, Ж-35, Рау инская нао. и. -1 5

Филиал П11Г1 «11атент», г. Ужгород, хл. 11роектная, -I выходы которых подключены к четвертому входу кольцевого регистра сдвига, à Bðóãîé вход блока управления соединен с выходом генератора тактовых импульсов, от.гичаю„(егся тем, что, с целью уменьшения времени декодирования, введены объединенные по входу два дополнительных канала, каждый из которы. состоит из последовательно соединенных дополнительного кодового фильтра и дополнительного порогового блока, выход которого подключен к соответствующему входу селектора, при этом входы двух каналов объединены с входами двух дополнительных каналов, выходы дополнительных кодовых фильтров подключены к третьим входам соотвстствующн. фор мирователей коэффициента синдрома, вторыс выходы дополнительных кодовых фильтров 0единены с четвертым входом кольцевого регистра сдвига, а управляющий выход блока управления подключен к соответствующему входу дополнительного кодового фильтра.

Источники информации, принятыс во внимание прн экспертизе:

1. Дмитриева О. Ф. Об одном алгоритм". исправления независимых ошибок циклическими кодами, <Проблех!ы передачи информации».

1967, т. 3, вып. 2, с. 102 — 104.