Устройство декодирования линейных сверточных кодов Советский патент 1977 года по МПК H04L3/02 G06F11/08 

1

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

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

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

Цель изобретения - упрощение устройства.

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

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

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

Устройство декодирования линейных сверточных кодов содержит информационный регистр сдвига 1, выходы разрядов 2 которого подключены к соответствующим входам вычислителя синдрома 3, а также пороговый блок 4, регистр неравнозначност ти 5 и первый 6 и второй 7 сумматоры по модулю два. Выход вычислителя синдрома 3 через последовательно соединенные первый сумматор 6 по модулю два, на второй вход которого подана поверочная комбинация свергэчлого кода, и регистр

неравнозначности 5 подключен ко входам порогового блока 4, выход которого и выход информационного регистра сдвига 1 подключены к соответствующим входам второго сумматора 7, по модушо два.

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

По ШИНА 8 поступает информационная часть сверточного кода, а по шине t) одновременно с информационной - поверочная часть сверточного кода (синдром).

С сдвигом информации в информационном регистре сдвига 1 на выходе вычислителя синдрома 3 появляется очередной синдр ом, получаемый делением кода, хранящегося s информационном регистре сдвига 1, па образующий многочлен.

Вычисленный синдром поступает на вход первого сумматора 6 по модулю два, где он сравнивается с принятым по шине 9 синдромои. Если в информационной и т овероч1юй частях кода не было ошибо (сбоев), то вычисленный и принятый синдромы будут совпадать и на выходе первого сумматора по модулю два появится логический О, В случае неравенства синдромов на выходе сумматора 6 будет логическая 1. Этот сигнал является сигналом неравнозначности и запоминается в регистре нерагяюзначности 5, Сигналы неравнозначностей, записанные в ячейках памяти Ю регистра неравнозначности 5, поступают в соответствии с образующим многочленом на входы порогового блока 4 пирог срабатьшания которого устанавливается в зависимости от минимального кодового расстояния данного сверточного кода. Превышение этого порога говорит о том,что либо произошла ошибка в соответствующем ин х1рмационном разряде, либо число ошибок превысило допустимое.

Сигнал с порогового блока 4 поступает на один вход второго сумматора 7 по модулю два и изменяет значение информационного разряда, выталкиваемого из информационного регистра сдвига 1 и поступающего на другой вход второго сумматора по : модулю два.

Таким образом, на выходной шине 11 оказывается последовательный код декодированной информации.

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

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

Устройство декодирования линейных

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

11