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

748 оюз СоветскиоциалистицескРеспублик висимое от авт, саиде( л.НО явлено 29 соединени ая,в осударственный комитетСовета Министров СССРпо делам изобретенийи открытий р иор итетпубликова ДК 681.327,8,(088,8) Дата опубликован вторзобретен А, М, Ситни 3 аявите СПОСОБ ДЕКОДИРО Я СИГНАЛОВОДОВ ИЧЕСКИХ ОПИС ИЗОБРЕ К АВТОРСКОМУ С Изобретение относится к области телеграфной связи, в частности к способам декодирования сигналов циклических кодов, и может быть использовано для исправления ошибок при передаче информации по каналам связи.Известные способы декодирования сигналов циклических кодов, основанные на их свойстве симметрии, с установлением нулевого промежутка в старших разрядах синдромов, имеют недостаточную способность исправления групповых ошибок.Цель изобретения - увеличение количества исправляемых комбинаций ошибок.Это достигается тем, что синдромы формируют при декодировании суммы по модулю две кодограммы с возможными комбинациями ошибок и исправляют кодограмму путем сложения ее,по модулю два с последней комбинацией ошибок, а также с ненулевой частью синдрома.Сущность способа заключается в том, что с помощью циклических сдвигов ищут такое расположение вектора ошибки на принятой кодограмме, когда часть вектора ошибочки, приходящаяся на информационную часть кодограммы, представляет собой независимые ошибки небольшой кратности, а пакетная часть вектора ошибки приходится на младшие разряды проверочной части кодограммы, Признаком такого расположения ошибок по длине кодограммы является наличие нулевого промежутка в старших разрядах синдрома, образуемого при декодировании принятойкодограммы пли ее сдвигов. После установле 5 ния такого признака независимые ошибкикомпенсируют с помощью покрывающего полинома, а паркетную часть вектора ошибокисправляют путем сложения по модулю двакодограммы с ненулевой частью синдрома.10 На чертеже представлена бланк-схема декодирующего устройства, с помощью которогореализуют предлагаемый способ.Декодирующее устройство содержит: буферный узел 1; регистр 2 сдвига с обратной15 связью; управляющий узел 3; генератор 4покрывающих полиномов; сумматоры 5, б и 7по модулю два; клапаны 8, 9 и 1 О; схемуИЛИ 11; переключатели 12 и 13,Декодирующее устройство работает следу 20 ющим образом.Принятая кодограмма поступает одновременно на вход буферного узла 1, где происходит ее хранение, и через переключатель 12(положение 14) - на вход регистра сдвига с25 обратной связью (клапан 8 открыт). Послепоступления К информационных разрядовклапан 8 закрываюти содержимое разрядоврегистра будет представлять собой синдром,соответствующий возпикшей ошибке (еслиЗО танковая была).33С помощью схемы ИЛИ 11 проверяют ,наличие на длине Оз нулей в старших разрядах синдрома и выдают об этом сигнал в управляющий узел 3. Если количество нулей в старших разрядах синдрома 6 (Оз, то управляющий узел 3 вырабатывает команду на циклический сдвиг кодограммы. в сторону ее старших разрядов через .клапан 9. Образованная таким образом кодограмма через переключатель 13 (положение 14) перезаппсывается в буферный узел 1 и через переключатель 12 (положение 14) снова поступает на декодирование в регистр 2 сдвига с обратной связью. У синдромов каждой из кодо- грамм, соответствующих всем и - 1 сдвигам, проверяют наличие Оэ или более нулей - в старших разрядах. Если ни для одной кодо- граммы это условие не выполняется, то по команде управляющего узла 3 переключатели 12 и 13 устанавливают в положение 15; когда всевозможные комбинации ошибок, генерируемые генератором 4, складывают по модулю два на сумматоре 7 с принятой кодограммой и кодограммами, соответствующими каждому из ее сдвигов.Если у одной из таким образом образованных кодограмм количество нулей О в старших разрядах синдрома будет равно или больше йз, то переключатели 12 и 13 устанавливают в положение 1 б, а клапан 10 открывают, Кодограмму, находящуюся к этому моменту в буферном узле, через открытый клапан 10,выдают на сумматор б по модулю два. Сложением по модулю два кодограммы с последней комбинацией ошибок, зафиксированной в,генераторе 4, исправляют независимые ошибки, а сложением с синдромом, зафиксированным в регистре 2 сдвига, исправляют пакетную часть вектора ошибок.После указанных операций в буферномузле 1 будет записана исправленная еодо.грамма, отличающаяся от переданной толькосдвигом. После соответствующего цпкличеокого сдвига через клапан 9 ее выдают кор 10 респонденту, Если ни для одной из кодограмм, образуемых в результате сдвига принятой, и ни для одной комбинации ошибок,генерируемых генератором 4, условие О ) Оне выполняется, то это означает, что произо 15 шла ошибка, не корректируемая выбраннымкодом. В этом случае информацию корреспонденту не выдают,Предмет изобретения 20Способ декодирования сигналов циклических кодов, основанный на их свойстве симметрии, с установлением нулевого промежутка в старших разрядах синдромов и анализом 2 синдромов, образованных при декодированиис обработкой принятой кодограммы пли ее цикличеоких сдвигов, отличающийся тем, что, с целью увеличения количества исправляемых комбинаций ошибок, упомянутые сиидромы 30 формируют при декодировании суммы по модулю два кодограммы с возможными комбинациями ошибок и исправляют кодограмму путем сложения ее по модулю два с последней комбинацией ошибок, а также с ненуле .вой частью оиндрома.391748 ых Изд.833осударственного комитпо делам изобретенМосква, Ж, Рауш аз 3120/11ЦНИИ Тираж 678 та Совета Министров СС й и открытий ская наб., д, 4/5