Изобретение относится к области вычислительной техники и дискретной связи и предназначено для преобразования двоичных кодов в коды, обеспечивающие обнаружение и корректирование ошибок в передаваемой информации.
Известно устройство кодирования двоичного кода в избыточный циклический код, содержащее регистр сдвига кодируемого слова с обратной связью, регистр контрольных символов, блок управления, цепи сдвига, суммирования и выдачи результата, а также схему коммутации, коммутирующую во времени цепь сдвига кодируемого слова, цепи суммирования и выдачи результата; время рабочего цикла определяется суммой времени кодирования и времени выдачи результата, в результате чего информация поступает на выход с паузами, пропорциональными числу разрядов кодового полинома.
Предложенное устройство отличается тем, что выходы входных вентилей К старщих разрядов (где К - число контрольных символов) соединены со входами соответствующих разрядов регистра контрольных символов, а схема коммутации содержит триггер и элемент «И, причем входы последнего соединены с выходами указанного триггера и блока управления, а выход элемента «И соединен с вентилем цени суммирования; выход триггера соеди)1ен с вентилем цепи выдачи результата.
Это позволяет повысить быстродействие устройства за счет совмещения во времени процесса кодирования (формирования контрольных символов) и выдачи кодового полинома, а также упростить схему устройства благодаря упрощению схемы коммутации.
Схема предлагаемого устройства изображена на чертеже.
Устройство содержит регистр сдвига 1, в который через входные вентили 2 заносится кодируемое слово (информационный полином
G(x); /е-разрядный регистр 3 контрольных символов (где k - число контрольных символов), в котором образуется остаток от деления полинома (,;) на порождающий полином Р(х); цепь суммирования, содержащая элемент «И 4, вентиль 5, элементы задержки 6 и 7; цепь выдачи результата, содержащая вентиль 8, дифференцирующие цепочки 9 и 10, элемент «ИЛИ //; схему коммутации 12 на триггере 13 и элементе «И 14:
блок управления, содержащий генератор импульсов /5, триггер 16, элемент «И 17, элемент задержки 18, входы «Пуск н «Сброс 19 и 20; счетчик 21; элемент «ИЛИ 22, элементы задержки 23 н 24, дифференцирующую Устройство работает следующим образом. Устройство устанавливается в исходное состояние при последовательной подаче сигналов «Сброс и «Пуск по входам 20 и 19 соответственно. С помощью сигнала «Пуск осуществляются следующие операции: а) устанавливаются в состояние «О регистры 1 и 3 (на чертеже цепи сброса этих регистров не показаны); б) устанавливается в исходное состояние счетчик 21; в) после задержки с помощью элемента 23 (на время установки в «0 регистров / и 5) кодируемое т-разрядное двоичное слово записывается через вентили 2 в регистр 1, г. К. старших разрядов этого слова записываются в регистр 3; г) после задержки с помощью элемента 24 (на время установки в «О регистров / и 5, а также на время записи кода в эти регистры), устанавливается в состояние «1 триггер 16, который разрешает прохождение сдвигающих импульсов от генератора 15 через элемент «И 17 на схему. Эти импульсы поступают на регистры 1 н 3, производя сдвиг информации в этих регистрах влево и одновременно последовательную - выдачу информационных символов со старшего разряда регистра / (т. е. с триггера r-m-i) через дифференцирующую цепочку 10 и элемент «ИЛИ // на выход 26. Импульсы от генератора 15 поступают также на счетные входы триггеров регистра 3, которые соответствуют порождающему полиному Р(х), производя вычитание Р(х) по модулю 2. Импульсы поступают и на элемент «И 4 через элемент задержки 6, который используется для задержки сложеиия по модулю 2 в регистре на время выполнения сдвига в нем. Если в последнем триггере регистра 3 (триггер TC) после первого сдвига окажется единица, то импульс сложения по модулю 2 проходит через элемент «И 4 на счетные входы соответствующих триггеров регистра 3. Расположение счетных входов по триггерам регистра 3 зависит от вида порождающего полинома Р(х): выход элемента «И 4 подается на те триггеры регистра 3, которые соответствуют ненулевым членам порождающего полинома. При сдвиге кодируемого слова в регистре 1 (т - k) младших разрядов этого слова последовательно сдвигаются через дифференцирующую цепочку 25 и элемент задержки 24 в регистр 5. Исходным состоянием триггера 13 схемы коммутации 12 является состояние «О, при котором импульсы сдвига проходят через элемент «И 14 и вентиль 5. Таким образом, содержимое триггера TK-I регистра 3 передается в триггер TC этого регистра. Через т сдвигов сигнал со счетчика 21 ус.танавливает триггер 13 в состояние «1. За т тактов на выход 26. были переданы т информационных символов F(x) из регистра 1. За это же время в регистре 3 формируется остаток (k контрольных символов), который необходимо передать на выход 26 вслед за m информационными символами. После установки триггера 13 в состояние «1 к моменту прихода (т-{- 1)-го импульса элемент «И 14 и вентиль 5 оказываются запертыми, а вентиль 8 - открытым; через этот вентиль ноступают на выход k контрольных символов. Через (т + k) тактов цикл кодирования зазанчивается, счетчик 21 выдает сигнал установки триггера 13 в состояние «О и сигнал включения вентилей 2 для заниси числа на регистры 1 и 3. Таким образом, рабочий цикл, т. е. сумма времени кодирования и выдачи кодового полинома, состоит из (т + k) тактов, а кодовые полиномы передаются с выхода 26 без пауз между ними. Предмет изобретения Устройство для преобразования двоичного кода в избыточный циклический код, содержащее регистр сдвига, регистр контрольных символов, входные вентили, схему коммутации, счетчик, блок унравления, цепи суммирования и выдачи результата, отличающееся тем, что, с целью повышения быстродействия и упрощения схемы, выходы входных вентилей k старших разрядов (где k - число контрольных символов) соединены со входами соот етствующих разрядов регистра контрольных символов, а схема коммутации содержит триггер и элемент «И, причем входы последнего соединены с выходами указанного триггера и блока управления, а выход элемента «И соединен с вентилем цепи суммирования; выход триггера соединен с вентилем цепи выдачи результата.
гтттттттт
КсЗируемог двоичное сяо$о (т paspjiioS)
название | год | авторы | номер документа |
---|---|---|---|
Устройство для преобразованиядВОичНОгО КОдА B избыТОчНыйциКличЕСКий КОд | 1978 |
|
SU798797A1 |
Устройство кодирования блоковых кодов | 1987 |
|
SU1448414A1 |
Корректор ошибок | 1989 |
|
SU1810909A1 |
Устройство для кодирования и декодирования циклических кодов | 1973 |
|
SU669357A1 |
ПАРАЛЛЕЛЬНЫЙ РЕКОНФИГУРИРУЕМЫЙ КОДЕР БЧХ КОДОВ | 2015 |
|
RU2591474C1 |
Способ диагностики сверточных кодов | 2015 |
|
RU2616180C1 |
РЕКОНФИГУРИРУЕМЫЙ КОДЕР РИДА-СОЛОМОНА | 2015 |
|
RU2605672C1 |
УСТРОЙСТВО для КОДИРОВАНИЯ двоичных ЦИКЛИЧЕСКИХ кодов | 1972 |
|
SU335691A1 |
СИСТЕМА ДЛЯ ПЕРЕДАЧИ И ПРИЕМА ИНФОРМАЦИИ КОДОМ ПЕРЕМЕННОЙ ДЛИНЫ | 1996 |
|
RU2123765C1 |
Устройство для декодирования сверточного кода | 1991 |
|
SU1839281A1 |
Даты
1971-01-01—Публикация