ДЕШИФРАТОР-КОРРЕКТОР ЦИКЛИЧЕСКОГО ДВОИЧНОГОКОДА Советский патент 1965 года по МПК H03M13/15 

Известны устройства на регистрах сдвига с обратной связью, лозволяющие корректировать ошибки в циклических двоичных кодах.

Предлагаем.ое устройство отличается тем, что разряды сдвигающего регистра соединены друг с другом через логические вентили, единичный вход устройства подключен iKO входам вентилей, стоящих перед разрядами регистра, соответствующими единичным позициям исходного кодового .кольца, нулевой вход устройства подсоединен ко входам всех остальных вентилей, источник входного сигнала соединен с единичным нулевым входом, а источник сигнала считывания подключен ко всем разрядам сдвигающего регистра. Это позволяет совместить в одном устройстве функции дешифрации и коррекции, что упрощает схему и сокращает количество оборудования.

Работа устройства поясняется на примере дешифратора-корректора для циклических двоичных кодов с длиной кодовой комбинации в семь разрядов, воспроизводимых кодовым кольцом - 0001011.

На чертеже изображена принципиальная схема семиразрядного сдвигающего регистра.

Регистр состоит из 7 элементов Т с двумя устойчивыми состояниями (типа триггера или магнитного элемента с ППГ; нижний индекс указывает порядковый номер элемента, а верхний - устанавливает связь разрядов

регистра) и логических вентилей В с позициями кодового кольца.

Импульсы, соответствующие приему единичного символа входной последовательности, подаются на вход /. Импульсы, соответствующие приему нулевого символа входной последовательности, подаются на вход 2. Импульсы, соответствующие приему неопределенного символа входной последовательности (S-

«стирание), подаются на входы / и 2 одновременно. Перед началом работы все разряды регистра устанавливают в единичное состояние.

И.мпульсы, приходящие на входы 1 или 2

(или на оба одновременно) разрешают перенос инфор.мации из предыдущего разряда в следуюндий, причем в тех случаях, когда импульс приходит только на один из входов, часть информации стирается.

Пример приема кодовой комбинации ISliSOO (отвечающая ей неискаженная суть 1011000) иллюстрируется с помощью таблицы, где через 1 обозначены единичные состояния разрядов регистра, а прочеркрм - нулевые.

Работа схемы продолжается семь тактов н оканчивается состоянием разрядов регистра 0011000, соответствующим исправленному и дешифрированному коду 1011000. При подаче импульса считБ1вания на вход 3 импульс поветствующем разряду 7°з- Таким образом осушествляется дешифрация.

В случае, когда в, пр1инимаемой кодовой комбинации имеют место ошибки стирания и перехода, общее число которых не превосходит величины d-1 (где d-мииимальное расстояние между кодовыМИ комбинациями в

смысле Хэмминга), разряды регистра перейдут в конце работы в нулевое состояние, при считывапии импульс не появится ни на одном из выходов 4 и система зафиксирует защитный отказ. Число разрядов регистра во всех случаях будет равно числу кодовых комбинаций циклического кода.

Предмет изобретения

Дешифратор-корректор циклического двоичного кода на сдвигающем регистре с обратной связью для исправления стирания, обнаружения ошибок перехода и дешифрирования полученного результата, отличающийся тем, что, с целью совмещения в одном устройстве функций дешифрации и коррекции, упрощения схем и сокращения количества оборудования, разряды сдвигающего регистра соединены друг с другом через логические вентили, единичный вход устройства соединен со входами вентилей, включенных перед разрядами регистра, соответствующими единичным позициям исходного кодового кольца пулевой вход устройства подключен ко входам всех остальных вентилей, источник входного сигнала считывания подключен ко всем разрядам сдвигающего регистра.