Способ декодирования сигналов циклических
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
