СПОСОБ ДЕКОДИРОВАНИЯ СИГНАЛОВ ЦИКЛИЧЕСКИХ Советский патент 1973 года по МПК H03M13/15 

1

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

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

Цель изобретения - увеличение количества исправляемых комбинаций ошибок.

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

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

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

На чертеже лредставлена блок-схема декодирующего устройства, с помощью которого реализуют предлагаемый способ.

Декодирующее устройство содержит: буферный узел ; регистр 2 сдвига с обратной связью; управляющий узел 5; генератор 4 покрывающих полиномов; сумматоры 5, 5и 7 по модулю два; клапаны 8, 9 и 10; схему «ИЛИ //; переключатели 12 и 13.

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

Принятая кодограмма поступает одновременно на вход буферного узла /, где происходит ее хранение, и через переключатель 12 (положение 14) - на вход регистра сдвига с обратной связью (клапан 8 открыт). После поступления /С информационных разрядов клапан 8 закрывают, и содержимое разрядов регистра будет представлять собой синдром, соответствующий возникшей ошибке (если таковая была).

С помощью схемы «ИЛИ 11 проверяют .наличие на длине вз нулей в старших разрядах синдрома т выдают об этом сигнал в управляющий узел 3. Если количество -нулей в старших разрядах синдрома в вз, то управляющий узел 3 вырабатывает команду на циклический сдвиг «одограммы в сторону ее старших разрядов через клапан 9. Образованная таким образом кодограмма через-нереключатель 13 (лоложевие 14) лерезаписывается в буферный узел 1 и через переключатель 12 (положение 14) снова поступает йа декодирование в регистр 2 сдвига с обратной связью. У симдромов каждой из кодограмм, соответствующих всем п - 1 сдвигам, проверяют наличие вз или более нулей .в старших разрядах. Если ни для одной кодограммы это. условие не вьшояняется, TCI по команде управляющего узла 3 переключатели 12 и 13 устанавливают в (положение 15, когда всевозможные комбинации ошибок, генерируемые генератором 4, складывают по модулю два на сумматоре 7 с принятой кодограммой и кодограммами, соответствующими ка.ждому из ее сдвигов.

Если у одной из таким образом образованных кодограмм .количество нулей в в старших разрядах си.ндрома будет равно или больше вз, то переключатели 12 и 13 устанавливают в положение 16, а клалан 10 открывают. Кодо.грамму, находящуюся к этому моменту в буферном узле, через открытый клапан 10 выдают на сумматор 6 по модулю два. Сложением ло модулю два кодограммы с последней комбинацией ош.ибок, зафиксированной в .генераторе 4, исправляют независимые ошибки, а сложением с синдромом, зафиксированным в регистре 2 сдвига, исправляют пакетную часть вектора ошибок.

После указанных операций в буферном узле 1 будет залисана исправленная кодо-грамма, отличающаяся от .переданной только сдвигом. После соответствующего циклического сдвнга через клапан 9 ее выдают корреспонденту. Если ни для одной ИЗ кодограмм,, образуемых в результате сдвига принятой, и ни для одной комбинации ошибок, генерируемых генератором 4, условие 8 вз не выполняется, то это означает, что произошла ошибка, не корректируемая выбранным кодом. В этом случае информацию корреспонденту не выдают.

Предмет изобретения

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