Всесоюзная i

304582 Союв Советских Социалистических РеспубликЗависимое от авт, свидетельстваЗаявлено 23.11.1970 ( 1405393/18-24)с присоединением заявкиПриоритетОпубликовано 25 Лг.1971, Бюллетень17Дата опубликования описания 28 Л 1.1971 МПК 6 061 1100 комитет по селам каобретеиий и открытий при Совете Миииотров СССРФ. Э. Келлер и Ю. И, Волков Заявитель ДЕШИФРАТОР-КОРРЕКТОР ЦИКЛИЧЕСКОГО КОДА В КАНАЛАХ С КОРРЕЛИРОВАННЫМИ ОШИБКАМИ Предложение относится к области автоматики и предназначено для исправления ошибок в системах телеуправления и связи,Известен дешифратор на управляемых регистрах сдвига, который позволяет исправлять асимметричные ошибки в кодах.Предложенное устройство отличается тем, что нулевой и единичный входы устройства соединены со входами первого элемента задержки и первого кольцевого регистра сдвига, выходы каждого последующего 1-го элемента задержки соединены со входами (1+1) -го кольцевого регистра сдвига, а выход каждого г-го разряда 1-го регистра соединен со входом разряда г+1(гпог 1 и) ( - 1)-го кольцевого регистра сдвига. Это позволяет расширить функциональные возможности устройства и повысить надежность за счет исправления любого числапакетов ошибок длины 1.Схема дешифратора-корректора циклического кода (7", 3") с исправлением одного пакета ошибок (т. е. 1=1) длины 1=2 (или меньше) изображегга на чертеже. Устройство содержит два (1+ 1= 1+1=2) одинаковых кольцевых семиразрядных регистра 1 и 2 сдвига, каждый разряд которых выполнен на элементе И 3 и ячейке Ягг, а также элемент задержки 4 на т= - 1=2 -- 1=1 такт.Выход ячейки (разряда) с порядковым(слева направо) номером г(г=0,1, , и - 1) 5 регистра 2 соединен со входом ячейки с порядковым номером г+(гпог 1 гг) =г+2(гпог 1 7) регистра 1, где г+1(гпод гг) равно остатку от деления числа г+ на число и.Устройство работает следующим образом.10 Перед началом работы все ячейки регистров 1 и 2 устанавливаются в состояние 1.На входы обоих регистров поступает одна и та же информация, но на вход регистра 2 она поступает с задержкой на 1 - 1=1 такт.15 Поэтому работа регистра 2 начинается- 1=-1 такт позже, чем работа регистра 1.Чтобы сохранить исходное единичное состояние регистра 2 до поступления декодируемой комбинации, задержанной на- 1=1 такт, 20 необходимо в течение- 1=1 тактов допоявления декодируемой комбинации подавать импульсы одновременно на оба входа О и 1, Благодаря такому приему происходит простой циклический сдвиг единицы в 25 регистре 2 вплоть до момента поступленияпервого символа декодируемой комбинации на вход этого регистра.Особенность работы регистра 1 состоит втом, что на каждом такте в этот регистр до- ЗО полнительно записывается содержимое реги45 1 ф 1 ф О" 0" Входы регистров 2 и 1 11 11 1 н 1 50 0" 0" 1 1 Ок 011 55 0" 10" 0 0 111 стра 2, соответствующее его состоянию на предыдущем такте и сдвинутое на 1=2 разрядов.Если принимается неискаженная кодовая комбинация, то единица, соответствующая 5 неискаженной кодовой комбинации, сохранится как в регистре 1, так и в регистре 2. В ячейках разрядах) )14 нижний индекссоответствует порядковому номеру ячейки в 10 кольце (1=0,1 и - 1), а верхний индекс (1=0,1) устанавливает связь ячеек регистра с элементами кодового кольца - например, кольца 1011100, представляющего все нулевые комбинации циклического 7", 3") - ко да производящим полиномом о(х) =х+ха+ +х-+1. В таблице 1 приводится прием неискаженной кодовой комбинации 1001011, котороп соответствуют единицы, предварительно записанные в четвертые разряды (яче(ки О) обоих регистров. В результате декодпровапия, в состоянии 1 останется только ячейка 5)(3) в регистре 1 и ейк57(г) В регистре 2 25 (последнее объясняется тем, что в регистре 2 производится декодирование пс всех, и только первых и в 1 =б символов комбинации). Ячейка 513(1) В основн м регистре 1 зафиксирует результат декодирования. 30 Влияние регистра 2 проявляется в замедленном стирании единиц в регистре 1,При декодировании искаженной кодовой 60 комбинации в такт приема первого ошибочного символа пакета единица, соответствующая неискаженной кодовой комбинации, сотрется в регистре 1, по она будет восстановлена благодаря тому, что предыдущее со. 65 стояние реГистра 2, соотвстств 10 щсе приему псискаженпой 1 Яст 1 ко)1 биЯИ:1 п, Отстоящей От первого ошибочного символа пакета на 1=2 символов, записывается в регистр 1 со сдвигом па 1.=2 разрядов вправо. При поступлении последнего ошибо:шого симгола пакета, в регистре 1 записывается со сдвигом па =2 разрядоь вправо пред,дупс состоян;1 регистра 2, соответствлоцее приемнеискакеппо 1 части комбипацпи, располокепной епосредственпо перед пакетом, т. е. отстоящей от последнего ошибочного символа на 1=2 символов. Тем самым в регистре 1 сохряплстся 1, соотВстствующял пеискяжеппой кодовой комбинации. Эта единица затем последовательно пройдет через оставшиеся ячейки регистра 1 и вернется в псходпуо ячеку. Остальные единицы, отвечающие другим кодовым ко.;бинациям, сотрутся в процессе декодирования. Вес лчсйкп регистра 2 Окакутся В состоянии О:, так 1 Як припи мается искажепая кодовал комбппац:я,1.1 апримср, в таблице 2 показан прием топ же кодовой комбинации (1001011), по искажсппй паСто Опбок д,И 1;1 / - 2 па четВертой и пягой ГОзицпх, т. с. 100011. При поступлении четвсрто о смвола ст:рается с:;ипица со звездочкой, 1 рсдваргпгсльпо записяппя 1 В 5 чск) 5) (3) регистра . и Отисюп 11 нсискакспной кодовой комбинации 10010 1, однако эта сдпнпца восстанавливается благодаря то)у, то п;)едыдущсс состолгпе регистра 2, отвечающее правильно принятым двум символам, запись:.вается В регистр 1 со сдвиГом ня дВя разряда ВпряВО. ТОпо тя.жс при поступлспи;1 пятого символа единица со звездочкой вновь стирается и впо ь ВосстапавлиВЯЕТСЯ ОЛЯГОДЯР 51 ТОЪУ, ТО ПРСДЬД"ГЦЕЕ СО- стояние регистра 2, соответств,ощсс праТаблица 2вильно принятым первь,м трем символам, записываетсп в регистр 1 со сдвигом на два разряда вправо, Тем самым сохраняется единица, соответствующая неискаженной комбинации, что эквивалентно исправлению пакета ошибок, В результате декодирования комбинации с пакетом ошибок длины 1=2 в состоянии единицы окажется только одна ячейка ЯЗ 111 в р.гистре 1, которая и зафиксирует результат декодирования,Если найдется хотя бы одна ошибка, то все ячейки регистров 1 и 2 окажутся в состоянии 0, так как корректирующее влияние регистра 2 ограпи 1 епо лишь пакетами ошибок длины =2 или меньше. Нулевое состояние всех ячеек свидетельствует об обнаружении неисправляемых ошибок. Таким образом, устройство позволяет исправить один пакет ошибок длины 2 или меньше и обнаружить пакеты ошибок большой длины в пределах корректирующей способности кода.Если код представляется несколькнмп кольцами, то для каждого из них строится аналогичная схема.Дешифратор-корректор обладает повышеиЙой надежностью, так как, кроме ошибок, может исправлять и обнаруживать сбои. Достоинством устройства является также совмещение в нем функций распределителя, корректора и дешифратора, т. е. основных узлов телемеханической системы. Дешифратор позволяет исправлять пакеты из ошибок и стираний, для чего при поступлении символа стирания импульсы подаются одновременно на Входы 0 и 1.Дополнительный регистр 2 служит для сохранения в основном регистре 1 единицы, соответствующей неискаженной кодовой комбинации при приеме пакета ошибок. Однако при этом в регистре 2 стирается единица, соответству ющая неискагкенной кодовой комбинации, поэтому в дальнейшем корректирующее влияние регистра 2 на регистр 1 не проявляется.Чтобы исправить и второй пакет ошибок, необходимо сохранить в регистре 2 единицу, соответствующую неискаженной кодовой комб 1 п 1 аци 11, после приема первого пакета ошибок, т. е. выполнить по отношению к регистру 2 такую же операцию, какую регистр 2 выполняет по отношению к регистру 1. Оче видно, это можчо сделать, если ввести в схему еще один дополнительный управляемый регистр сдвига, которьш соединяется с регистром 2 так же, кяк последний сОединяется с регистром 1, причем необходим еще один 10 элемент задержки на время т=г - 1, которыйосуществляет задержку информации на входе дополнительного регистра на 1 - 1 такт по сравнению с моментом поступления информации на вход регистра 2. Тогда дополнитель ный регистр исправляет один пакет ошибокдлины 1 в регистре 2, а последний исправляет два пакета ошибок той же длины в регистре 1.В общем случае, для исправления 1 паке тов ошибок длины 1 необходимо представитькод системой элсх 1 ептарных кодОВых колец периода гг, КакдО.1 у кодовому кольцу ст 2- вптся в соответствие (г1) кольцевых ггр 2 зрлд 11 ых регпстрОВ сдвига и г послсдОВя тельно включенных элементов задержки,какд 1.111 из 1 Оторых Обл 2 д 2 ет времене 1 з 2- держкп т=- 1 тактов,Предмет изобретения30Дешифратор-корректор циклического кода каналах с коррелпрованными Ошибкамисодержащий, при исправлении Е пакетов ошибок длины У в гг-разрядном коде, (+1) коль цевых г-разрядных регистров сдвига и г последовательно соединенных элементов задержки, отличагоггийся тем, что, с целью расширения функциональных возможностей и повышения надежности исправления ошибок, 40 нулевой и едггничный входы устройства соединены со входами первого элемента задержки и первого кольцевого регистра сдвига, выходы каждого последуюгцего 1-го элемента задержки соединены со входами (1+1) -го 45 кольцевого регистра сдвига, а выход каждого г-го разряда 1-го регистра соединен со входом разряда 1+1(гпой и) (1 - 1)-го кольцевого регистра сдвига.