Способ декодирования сигналов циклических

Способ декодирования сигналов циклических

Иллюстрации

Показать все

Реферат

 

39I748

ОПИС

ИЗОБРЕ

К АВТОРСКОМУ

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

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

Республик

Зависимое от авт. саиде

Заявлено 29,И.1971 (№ с,присоединением заявки

Приоритет

Опубликовано 25.VI I.197

Дата опубликования on

М. Кл. Н 041 1,/ 10

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

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

УДК 681.327.8, (088.8) Автор изобретения

А. М. Ситников

Зая витель

СПОСОБ ДЕКОДИРОВАНИЯ СИГНАЛОВ ЦИКЛИЧЕСКИХ

КОДОВ

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

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

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

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

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

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

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

Декодирующее устройство содержит: буферный узел 1; регистр 2 сдвига с обратной

1S связью; управляющий узел 8; генератор 4 покрывающих полиномов; сумматоры 5, б и 7 по модулю два; клапаны 8, 9 и 10; схему

«ИЛИ» 11; переключатели 12 и 13.

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

Принятая кодограмма поступает одновременно на .вход буферного узла 1, где происходит ее хранение, и через переключатель 12 (положение 14) — на вход регистра сдвига с

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

З0 танковая была) .

3 3

С помощью схемы «ИЛИ» 11 проверяют ,наличие на дл ине 0> нулей в старших разрядах синдрома и выдают об этом сигнал s управляющий узел 8. Если количеспво нулей в старших разрядах синдрома 8 (0>, то управляющий узел 8 вырабатывает команду на циклический сдвиг кодограммы в сторону ее старших разрядов через .клапан 9. Образованная таким образом кодограмма через переключатель 18 (положение 14) перезаппсывается в буферный узел 1 и через переключатель 12 (положение 14) снова поступает isa декодирование в регистр 2 сдвига с обратной связью. У синдромов каждой ma кодограмм, соответствующих .всем и — 1 сдвигам, проверяют наличие Оэ или более нулей в старших разрядах. Если ни для одной кодограммы это условие не выполняется, то по команде управляющего узла 8 переключатели

12 и 18 устанавл и вают в положение 15; когда всевозможные комбинации ошибок, генерируемые генератором 4, складывают по модулю два на сумматоре 7 с принятой кодограммой и кодограммами, соответствующими каждому из ее сдвигов.

Если у одной из таким образом образованных кодограмм .количество нулей 0 в старших разрядах синдрома будет равно или больше 8q, то переключатели 12 и 18 устанавливают в положение 1б, а клапан 10 открывают. Кодограмму, находящуюся к этому моменту в буферном узле, через QTIKpbITbIH клапан 10:выдают на сумматор б по модулю два.

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

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

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

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

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

391748

ых.

Составитель Н. Герасимова

Техред Т. Миронова Корректоры: М. Лейзерман и Е. Миронова

Редактор А. Батыгин

Типография, пр. Сапунова, 2

Заказ 3120/11 Изд. № 833 Тираж 678 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, Ж-35, Раушская наб., д. 4/5