ВСЕСОЮЗНАЯ I Советский патент 1971 года по МПК H04L1/24 G06F11/08 H03M13/51 

Предложение относится к области автоматики и предназначено для исправления ошибок в системах телеуправления и связи. Известен дешифратор на управляемых регистрах сдвига, который позволяет исправлять асимметричные ошибк-и в кодах. Предложенное устройство отличается тем, что нулевой и единичный входы устройства соединены со входами первого элемента зацержки и первого кольцевого регистра сдвига, выходы каждого последующего /-го элемента задержки соединены со входами (/+1)-го кольцевого регистра сдвига, а выход каждого t-ro разряда /-го регистра соединен со входом разряда i + /(mod п) (/- 1)-го кольцевого регистра сдвига. Это позволяет расширить функциональные возможности устройства и повысить надежность за счет исправления любого числа / пакетов ошибок длины /. Схема дешифратора-корректора циклического кода (7, 3) с исправлением одного пакета оплибок (т. е. 1) длины (или меньше) изображена на чертеже. Устройство содерл ит два (+1 ) одинаковых кольцевых семиразрядных регистра 1 и 2 сдвига, каждый разряд которых выполнен на элементе «И 3 и ячейке Я , а также элемент задержки 4 на 2- -1 1 такт. Выход ячейки (разряда) с порядковым (слева направо) номером i(i 0,l, ..., п-1) регистра 2 соединен со входом ячейки с порядковым номером i-f/(mod п (mod 7) регистра 1, где i+/(mod п) равно остатку от деления числа на число п. Устройство работает следуюш,им образом. Перед началом работы все ячейки регистров / и 2 устанавливаются в состояние «1. На входы обоих регистров постуиает одна и та же информация, но на вход регистра 2 она поступает с задержкой на такт. Поэтому работа регистра 2 начинается /-1 1 такт позже, чем работа регистра /. Чтобы сохранить исходное единичное состояние регистра 2 до поступления декодируемой комбинации, задержанной на /-1 1 такт, необходимо в течение /-1 1 тактов до появления декодируемой комбинации подавать импульсы одновременно на оба входа «О и «1. Благодаря такому приему происходит простой циклический сдвиг единицы в регистре 2 вплоть до момента поступления первого символа декодируемой комбинации на вход этого регистра. стра 2, соответствующее его состоянию на предыдущем такте и сдвинутое на / 2 разрядов. Если принимается неискаженная кодовая комбинация, то единица, соответствующая неискаженной кодовой комбинации, сохранится как в регистре 1, так и в регистре 2. В ячейках (разрядах) Я/ нижний индекс i соответствует порядковому номеру ячейки в кольце (j 0,l,..., п-1), а верхний индекс ( 0,1) устанавливает связь ячеек регистра с элементами кодового кольца - например, кольца 1011100, представляющего все нулевые комбинации циклического (7, 3) - кода производящим полиномом (л:) л:-|-л; + +.V4-1. в таблице 1 приводится прием неискаженной кодовой комбинации 1001011, которой соответствуют единицы, предварительно записанные в четвертые разряды (ячейки обоих регистров. В результате декодгфования, в состоянии «1 останется только ячейка в регистре / и ячейка в регистре 2 (последнее объясняется тем, что в регистре 2 производится декодирование не всех, а только первых п-/( символов комбинации). Ячейка в основном регистре / зафиксирует результат декодирования. Таблица 1 стояние регистра 2, соответствующее приему неискаженной части комбинации, отстоящей от первого ощибочного символа пакета iia символов, записывается в регистр / со сдвигом на / 2 разрядов вправо. При поступлении последнего он1ибочного символа пакета, в регистре / записывается со сдвигом на / 2 разрядов вправо предыдущее состояние регистра 2, соответствующее приему неискаженной части комбинации, расположенной пепосредственпо неред пакетом, т. е. отстоящей от последнего ошибочного символа на / 2 символов. Тем самым в pei-истре / сохраняется «1, соответствующая неискаже ;иой кодовой комбинации. Эта единица затем последовательно нройдет через оставшиеся ячейки регистра I и вернется в исходную ячейку. Остальные единицы, отвечающие другим кодовььм комбинациям, сотрутся в процессе декодирования. Все ячейки регистра 2 окажутся в состоянии «О, так как принимается искаженная кодовая комбинация. Например, в таблице 2 показан прием той же кол,овой комбинации (100)011), но иска енной пакетом ошибок длины / 2 на четвертой и пятой позициях, т. е. 10001 1. При поступлении четвертого символа стирается единица со звездочкой, нредхзарптельло записанная в ячейку f/y регистра / и от1зсчаюн1ал неискаженной кодовой комбинации 10010), однако эта единица восстанавливается благодаря тому, что предыдупгее состояние регистра 2, отвечающее правильно нринятым двум символам, записывается в регистр / со сдвигом на два разряда вправо. Точно также при поступлении пятого символа единица со звездочкой вновь стирается и вновь восстанавливается благодаря тому, что нредыдущее состояние регистра 2, соответствуюидее праТаблица 2

Влияние регистра 2 проявляется в замедленном стирании единиц в регистре /.

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