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

(54) УСТРОЙСТВО ДЕКОДИРОВАНИЯ ЛИНЕЙНОГО ЦИКЛИЧЕСКОГО КОДА

Изобретение относится к технике связи, в частности к устройствам обработки дискретно11 информации. Известно устройство декодирования линейного циклического кода, содержащее объединенный но входу кольцевой регистр сдвига, в обратные связи которого включен блок коммутации и кодовый фильтр, тервый выход которого через иервый пороговый блок подключен к первому входу селектора, второй выход - через блок управления перестройкой синдрома соединен с другим входом кодового фильтра, третий выход - с третьим входом кольцевого регистра сдвига, а четвертый - к объединенным но входу двум каналам, каждый из которых состоит из последовательно соединенных формирователя коэффициента синдрома и порогового блока, выход которого подключен к соответствуюихему входу селектора, выход последнего через блок управления подключен к управляюидим входам блока управления перестройкой синдрома, кольцевого регистра сдвига, кодового фильтра, блока коммутации селектора и каждого формирователя коэффициента синдрома, выходы которых подключены к четвертому входу кольцевого регистра сдвига, а другой вход блока управления соединен с выходом генератора тактовых импульсов . Однако известное устройство декодирования линейного циклического кода обладает большим временем декодирования. Целью изобретения является уменьшение времени декодирования. Для этого в предлагаемое устройство декодирования линейного циклического кода введены объединенные по входу два дополнительных канала, каждый из которых состоит из последовательно соединенных дополнительных кодового фильтра и иорогового блока, выход которого подключен к соответствующему входу селектора, при этом входы двух каналов объединены с входа.ми двух дополнительных каналов, выходы дополнительных кодовых фильтров подключены к третьим входам соответствующих формирователей коэффициента синдрома, вторые выходы донолнительных кодовых фильтров соединены с четвертым входом кольцевого регистра сдвига, а управляющий выход блока управления подключен к соответствующему входу дополнительного кодового фильтра. На чертеже приведена структурная электрическая схема предложенного, устройства. Устройство декодирования линейного циклического кода содержит объединенный по входу кольцевой регистр 1 сдвига, в обратные связи которого включен блок 2 коммутации и кодовый фильтр 3, первый выход последнего через первый пороговый блок 4 подключен к первому входу селектора 5, второй выход через блок управления перестройкой синдрома б соединен с другим входом кодового фильтра 3, третий выход - с третьим входом кольцевого регистра 1 сдвига, а четвертый - к объединенным по входу двум каналам, каждый из которых состоит из последовательно соединенных формирователя , коэффициента синдрома и порогового блока 8, его выход подключен к соответствующему вход} селектора 5, а выход этого селектора через б.чок 9 управления подключен к управляющим входам блока 6 управления перестройкой синдрома, кольцевого регистра 1 сдвига, кодового фильтра 3, блока 2 коммутации, селектора 5 и входам каждого формирователя 7 коэффициента синд()о,ма, выходы которых подключены к четвертому входу кольцевого регистра 1 сдвига, а другой вход блока 9 управ,1ения соединен с выХ.люм геи-.-ратора 10 тактовых импульсов, объединенные по входу два дополнительных канала, каждый из которых с(;стоит ИЗ последовзтельно соединенных дополнительного кодового фи;1ьтра 11 и дополнительного порогового блока 12, выход которого подключенк соответствуюш.ему входу селектора 5, при этом входы двух каналов объединен со входами двух дополнительных каналов, В1лходы дополнительных кодовых фильтров 1 1 подключены к третьим входам соответствун)щих формирователей 7 коэффициента синдрома, вторые выходы дополнительных кодовых фильтров 1 1 соединены с четвертым входом ко.1ьцевого регистра 1 сдвига , а управляющий выход блока 9 уиравлени : подключен к соответствующему входу дополнительного кодового фильтра 11. Устройство работает следующим -моразом. Символ) принимаемого слова последовательно 4аписываются в кольцевой регистр 1 сдвига и кодовый фи.) 3 f одновременной подачей на входы эти плоков импульсов сдвига. Процесс декодирования начинается с вычисления с/мм синдрома с .мами. Это осуществляется путем параллельною считыванпя информации, поразрядного сложения ее по модулю два с двоичными числами и записи полученных сумм. Затем с помощью селектора о определяется на выходе какого из пороговых блоков,4, 8 или 12 есто сигнал. Если на выходе какого-то из пороговых блоков 4, 8 И.ПИ 12 есть сигнал, это означает, что в блоке, подключенном к входу этого порогового блока 4,. 8 или 12, записаны компоненты вектора ошибки на первых двадцати трех позициях принятого слова. При отсутствии сигнала isa 1М11ходе селектора 5 сначала восстанавливается информация путем поразрялтного сложения двоичных чисел,после этого в дополнительных кодовых фильтрах 1 i осуществляется сдвиг при подаче на их входы . импульса сдвига, в результате чего в них оказываются записанными двоичные представления полиномов. Затем записанные операции повторяются. Вместо осуществления очередного двенадцатого сдвига в дополнительных кодовых фильтрах 1 1 эти блоки устанавлиБаются в начальное состояние, в кольцевом регистре I сдвига осуществляется перестановка символов, oднoвpeмeнн(J с помощью блока 6 управления перестройкой синдрома перестраивается синдром S(x), после чего все описанные операции повторяются. Если после применения последней перестановки и одиннадцати сдвигов в дополнительных кодовых фильтрах 11 сигнал на выходе селектора 5 так и не появляется, значит обнаружена некорректируе.мая ошибка. Восстановление кодового слова после появления сигнала на выходе селекгора 5 производится следующим образом. Из блока 9 управления в кольцевой ре1истр 1 поступает сигнал, инвертируя ошибочно принятые символы, положения которых однозначно определяется по номеру кодового фильтра, выделенного селектором 5, и по количеству сдвигов, осуществленных иосле установки дополнительных кодовых фильтров 1 1 в начальное состояние. Одновременно двоичное чис.ю, записанное в блоке, выделенном селектором 5, поразрядно складывается по модулю два с двоичным числом, которое записано в кольцевом регистре 1 сдвига. В ко.чьцевом регистре 1 сдвига осуществляется перестановка, обратная произведенной в процессе декодирования, в результате чего символы устанавливаются в том же порядке, в котором передаются и принимаются. Использование предложенного устройства позволяет уменьшить время деко.аирования каждого сообщения, т.е. уменьшить количество декодеров, требуемых для обслуживания каналов связи в системе передачи, или увеличить количество обслуживаемых каналов связи. Кроме того, упрощение конструкции предложенного устройства позволяет расширить область применения декодирующего устройства в системах связи, где имеются жесткие ограничения на объе.м аппаратуры и потребляемую мощность. Формула изобретения Устройство декодирования линейного цикличеси ого кода, содержащее объединенный но входу кольцевой регистр сдвига, в обратные связи которого включен блок коммутации и кодовый фильтр, первый выход которого через первый пороговый блок подключен к первому входу селектора, второй выход - через блок управления перестройкой синдрома соединен с другим входом кодового фильтра, третий выход - с третьим ВХО.1ОМ кольцевого регистра сдвига, а четвертый - к объединенным по входу двум каналам, каждый из которых состоит из последовательно соединенгюьх формирователя коэффициента синдрома и порогового блока, выход которого подключен к соответствующему входу селектора, выход последнего через блок управления подключен к управляющим входам блока управлепия перестройкой синдрома, кольцево1о регистра сдвига, кодового фильтра, блока коммутации селектора и каждого формирователя коэффициента синдрома.

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

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

1. Дмитриева О. Ф. Об одном алгоритме исправления независимых ощибок циклическими кодами, «Проблемы передачи информации. 1967, т. 3, вып. 2, с. 102-104.