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

Союз СоветскихСоциалистическихРеспублик Оп ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ,05.76 1) М, Кл. Н 04 Ь 17/30 с присоединением заявки Государственный комитет Совета Министров СССР по делам изооретений и открытий45) Дата опубликования сания 22 03 73 2) Лвторь изобрет(71) Заявитель Ленинградскии институт авиационного приборостроения УСТРОЙСТВО ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКОГО КОДА ИНО хинке связи, в тки дискретной Изооретецие относится к течастности к устройствам обрабоинформации.Известно устройство декодирования линейного циклического кода, содержащее объединенный по входу кольцевой регистр сдвига, в обратные связи которого включен блок коммутации и кодовый фильтр, первый выход которого через первый пороговый блок подключен к первому входу селектора, второй выход - через блок управления пеоестройкой синдрома соединен с другим входом кодового фильтра, третий выход - с третьим входом кольцевого регистра сдвига, а четвертый - к объединенным по входу двум каналам, каждый из которых состоит из последовательно соединенных формирователя коэффициента синдрома и т 5 порогового блока, выход которого подключен н соответствующему входу селектора, выход последнего через блок управления подключен к управляющим входам блока управления перестройкой синдрома, кольцевого регистра сдвига, кодового фильтра, блока коммутации селектора и каждого формирователя коэффициента синдрома, выходы которых подключены к четвертому входу кольцевого регистра сдвига, а другой вход блока управления соединен с выходом генератора тактовых импульсов 1. Однако известное устройство декодирования линейного циклического кода обладает большим временем декод.ирования.Целью изобретения является уменьшение времени декодирования.Для этого в предлагаемое устройство декодирования линейного циклического кода введены объединенные по входу два дополнительных канала, каждый из которых состоит из последовательно соединенных дополнительных кодового фильтра и порогового блока, выход которого подключен к соответствующему входу селектора, при этом входы двух каналов объединены с входами двух дополнительных каналов, выходы дополнительных кодовых фильтров подключены к третьим входам соответствующих формирователей коэффициента синдрома, вторые выходы дополнительных кодовых фильтров соединены с четвертым входом кольцевого регистра сдвига, а управляк)ший выход блока управления подключен к соответствующему входу дополнительного кодового фильтра.На чертеже приведена структурная электрическая схема предложенного устройства.Устройство декодирования линейного циклического кода содержит объединенный по входу кольцевой регистр 1 сдвига, в обратные связи которого включен блок 2 коммутации икодовый фильтр 3, первьй выход последнего через первый пороговый блок 4 полключсн к первому входу селектора 5, второй выход через блок управления перестройкой синдрома 6 соединен с другим входом кодового фильтра 3, третий выхо 1с третьим входом кольцевого регистра 1 сдвига, а четвертый - к объединенным по входу двум каналам, каждый из которых состоит из последовательно соединенных формрователя, коэффициента синдрома и порошкового блока 8, его выход подключен к соответствующему входу селектора 5, а выход этого селектора через блок 9 управления подключен к управляющим входам блока 6 управления перестройкой синдрома, кольцевого регистра 1 сдвига, кодового фильтра 3, блока 2 коммутаци 1, селектора 5 и входам кажлого формирователя 7 коэфЬициента синдрома, Выходы которых подключены к четвертому входу кольцев о регистрасдвига, з другой вход блока 9 управления,оелинен с ых лом ге, - ратора 10 тзкгвых импульсов, оъединенные по Входу лва доп лнительных кагала, кзждыи из которых состоит из последовательно соединенных дополнительного кодовог фильтра 1 и дополнительного порогового бл:ка 12, выход которого подключен к соотвсгствуюшему входу селектора 5, при этом входы лвух каналов обьединены со входами Двух Дополнительных каналов, выходы дополнительных кодовых фильтров1 полключены к трстьим вх лам соответствующих формирватслсй 7 кэффициента синлромз, вторые выходы дополнительных кОдОВых фи,)ьт)ОВс)единены с четвертым входом котьцевого регистра 1 сдвига, з управляюший выхол блока 9 унрзвлея подклк- чен к соответствуюсцему вхо у дополнительного ко 1 Вго фильтра 11.Устройство работает слелуюцс)1:,брВом.СИМВОЛЫ РИНИМЗЕМОГО СЛОВЗ НОС,СДОВЗ 1 ельно )зписываются В кольцевои регистр сдвига и кол)Вый фи нтр 3 с Одновременни ползчей на вхлы этис локов ч и),Всов слвига. Процесс дскодирования начинается с вь 1- числения с, мм синдрома с полин:омами. Это Ос цсстВляется путем параллельО счиьвзня информации, поразрялного сложения ес по модулю два с двоичными числами и записи полученных сумм. Затем с помощью селектора 5 определяется на выходе какого из пороговых блоков, 4, 8 или 12 ест. сигнал. Если на выходе какого-то из пороговых блоков 4, 8 или 12 есть сигнал, это озназст, чго в блоке, подключенном к вхолу этого порогового блока 4, 8 или 12, записаны компоненты Вектра ошибки на первых двадцати трех позиниях прнятого слова. При отсутствии сигнала нз выходе селектора 5 сначала восстанавливается информация путем поразрядного сложения двоичных чисел, после этого В доносН 1 тельных кодовых фильтрах 11 осуществляется сдвиг при подаче на их вхолы импульса слвига, В результате чего в них оказываются записанными двоичные представления полиномов. Зател записанные операции повторяются. Вмест осуществления очередного двенадцатого сдвига в дополнительных кодовых фильтрах1 эти блоки устзнавлиВЗЮТСЯ В НачзЛьнОЕ СОСТОЯННЕ, В КОЛЫ 1 сВО. регистре 1 сдвига осуцествляется перестановка символов, одновременнс помощью блока 6 управления перестройкой синдрома перестраивается синдром 8(х), после чего все описанные операции повторяются. Если после применения последней перестановки и одиннадцати сдвигов в дополнительных кодовых фильтрах 11 сигнал на выходе селектора 5 так и не появляется, значи- обнаружена некорректируемая ошибка.10 Восстановление кодового слова после появ.ления сигнала на выходе селектора 5 производится следующим образом.Из блока 9 управления в кольцевой регистр 1 поступает сигнал, инвертируя ошибочнпринятые символы, положения которых од ноз ч.) Определяется но. еру колово Офильтра, выделенного селектором 5, и по количеству сдвигов, осуществленных осле установки дополнительньх кодовых фильтров 11 в начальное состояние. Одновременно двоичное число, записанное в блоке, выделенном селектором 5, поразрядно складывается по модулю лвз с двоичным числом, которое записано в кольцевом регистре 1 сдвига. В кольцевом регистре 1 слвига осуществляется перестановка, обратная проиЗведенной в процессе лекодиро вания, в результате чего символы устанавливаются в том же порялке, в котором передаются и принимаются.Использование прелложенного устройствапозволяет уменьшить время дскдировани я каждого сообщения, т.е. уменьшить количество 36декодеров, требуемых для оослуживания каналов связи в системе перелачи, или увеличить количество обслуживаемых каналов связи. Кроме того, упрощение конструкции предложенного устройства позволяет расширить область З 5 грименения леколируюшего устройства в системах связи, гле имеются;кесткие ограничения на об ьем аппаратуры и потребляемую моцность.Формула изобретенияУстройство декодирования линейного циклического коля, содержащее объединенный по входу кольцевой регистр сдвига. в обратные связи которого включен блок коммутаци и кодовый фильтр, первый выход которого через первый пороговый блок подключен к первому входу селектора, второй выход - через олок управления перестройкой синлрома селинен с другим водом кодового фнлТра, третин вы ход - с третьим вхолом кольцевого регистрасдвига, а четвертыйк объели.;иным по входу двум каналам, каждый из корых состоит из последовательно соединень х формирователя коэффициента синдрома и порогового блока, выход которого подключен к соответствуюцему входу селектора. выход последнего через блок управления подключен к управляющим входам блока управления перестройкой синдрома, кольцевого регистра сдвига, клсного фильтра, олока коммутации селектора и каж лого формирователя коэффициента синдрома,603138 Составитель Е. ПроТехред О. ЛмговаяТираж 805 овская Корректор А 1 ринек Подписное Реда кто р Т. Я н Заказ 1878/56 та 51 нл ров СССгкрытийна о. я.л. проектная, 4 НИИПИ 1 осуларственного комитета по делам изобретении13035, .11 ос кв г, Ж -35, Раг Филиал ППГ Патент, г. Ужгиискаорол выходы которых подключены к четвертому входу кольцевого регистра сдвига, а другой вход блока управления соединен с выходом генератора тактовых импульсов, от,гичаюегся тем, что, с целью уменьшения времени декодирования, введены объединенные по входу два дополнительных канала, каждый из которых состоит из последовательно соединенных дополнительного кодового фильтра и дополнительного порогового блока, выход которого подключен к соответствующему входу селектора, при этом входы двух каналов объединены с входами двух дополнительных каналов, выходы дополнительных кодовых фильтров подклюцены к третьим входам соотвстствующнх фор мирователей коэффициента синдрома, вторыс выходы дополнительных кодовых фильтров соединены с четвертым входом кольцевого регистра сдвига, а управляющий выход блока управления подключен к соответствующему входу дополнительного кодового фильтра. Источники информации, принятыс во внимание прн экспертизе:1. Дмитриева О. Ф. Об одном алгоритме исправления независимых ошибок циклическими кодами, Проблехы передачи информдции.1967, т. 3, вып. 2, с. 102 - 104.