Устройство для исправления ошибок в структурных кодах

 

Изобретение относится к вычислительной технике и может использоваться в системах передачи информации . Цель - расширение функциональных возможностей устройства путем определения направления смещения ошибки. Устройство содержит регистр 1 сдвига и блок 2 обнаружения ошибок, который реализуется в соответствии с логикой исправления для конкретного структурного кода. В устройство введены группы 3, 4 формирователей импульса и группы 5, 6 элементов И, причем формирователи группы 4 имеют инверсный вход. 1 ил.

СОЮЗ СОЕЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

„„SU„„1635260 (sl)S Н 03 М 13/00

ОПИСАНИЕ ИЗОБРЕТЕНЫ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

91я-1) 10.(а-1) 9.1 Ю1 9.2 Ю7 93 1ОЗ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4624009/24 (22) 21. 12, 88 (46) 15.03.91. Бюл. Н- 10 (72) А.В.Ткаченко и С.А.Красиков (53) 681.326.7(088.8) (56) Авторское свидетельство СССР

У 1203711, кл. Н 03 И 13/00, 1984.

Авторское свидетельство СССР

Ф 1149261, кл. С 06 Р 11/00, 1983. (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ OOIHБОК В СТРУКТУРНЫХ КОДАХ (57) Иэобретение относится к вычислительной технике и может исполь2 эоваться в системах передачи информации. Пель — расширение функциональных воэможностей устройства путем определения направления смецения ошибки. Устройство содержит регистр 1 сдвига и блок 2 обнаружения ошибок, которнй реализуется в соответствии с логикой исправления для конкретного структурного кода. В устройство введены группы 3, 4 формирователей импульса и группы 5, 6 элементов И, причем формирователи группы 4 имеют инверсный вход. 1 ил.

1635260 кратности.

Устройство работает следующим образом.

В регистр 1 с входа 7 поступает принятая кодограмма структурного кода (например, t-êoäà), которая декодируется с исправлением ошибок с помощью блока 2 и проходит на выход 8.

Если возникла ошибка смещения из i-ro в (i+1)-й разряд регистра 1 (т.е. вправо)р то в ходе ее исправления с помощью блока 2 состояния разрядов 1,i и 1.(i+1) изменятся на противоположные, т.е, единица

Изобретение относится к вычислительной технике и может быть использовано в системах передачи информации для определения характера ошибок.

Цель изобретения — расширение функциональннх возможностей устройства за счет определения направления смещения ошибки. 10

Функциональная схема устройства приведена на чертеже.

Устройство содержит регистр 1 сдвйга с п разрядами, блок 2 обнаружения ошибок, первую и вторую груп- !5 пы 3, 4 формирователей импульса, первую и вторую группы 5, 6 элементов

И. На чертеже обозначены также вход

7, информационный выход 8, первые и вторые контрольные выходы 9, 10. 20

Блок 2 обнаружения ошибок реализуется в соответствии с логикой ucrðàâëåíèÿ ошибок используемого структурного кода. формирователи 3, 4 импульса могут 25 быть выполнены в виде одновибраторов.

Формирователи 4 имеют инверсный вход.

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

Для определения одиночных ошибок смещения (двойных ошибок по Хэммингу) блок 2 обнаружения ошибок совместно с регистром 1 должен исправ- 40 лять ошибки как минимум дво;ной перейдет из разряда 1.(i+1) в разряд 1.i При этом сработают формирователи З.i и 4.(i+1), что пРиведет к открыванию элемента 5.i и появлению импульса на выходе 9.i.

Если же возникла ошибка смещения влево, то импульс аналогичным образом появится на выходе 10.i.

Формула изобретения

Устройство для исправления ошибок в структурных кодах, содержащее регистр сдвига, информационный вход и последовательный выход которого являются соответственно входом и информационным выходом устройства, первый - n-й параллельные выходы регистра сдвига (n - число разрядов регистра сдвига) соецинены с соответствующими входами блока обнаружения ошибок, выходы которого подключены к соответствующим установочным входам регистра сдвига, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных воэможностей устройства путем определения направления смещения ошибки, в устройство ввведены первая и вторая группы элементов И и первая и вторая группы формирователей импульса, прямой вход i-го (= 1, п). формирователя импульса первой группы и инверсный вход i-го формирователя импульса второй группы подключены к i-му параллельному выходу регистра сдвига, выходы первых формирователей импульса первой и второй групп соединены с первыми входами первых элементов

И одноименных групп, выход j-ro (j

2, п-Т) формирователя импупьеа первой группы подключен к второму входу (j-1)-го элемента И второй группы и первому входу j-го элемента И первой группы, выход j-го формирователя импульса второй группы соединен с вторым входом (j-1)-ro элемента И первой группы и первым входом j-ro элемента И второй группы, выходы и-х формирователей импульса первой и второй групп подключены к вторым входам (n-1)-х элементов И соответственно второй и первой групп, выходы элементов И первой и второй групп являются соответственно первыки и вторьаии кортрольными выходами устройства.