Адаптивное устройство для декодирования троичных кодов

 

АДАПТИВШЕ УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ТРОИЧНЫХ КОДОВ, содержащее на входе линейный блок, выход которого подключен к входам первого и второго фильтров, ВЕЛХОДЫ которых через соответствующие обнаружители пусковых кодов подключены к первому и второму входам пус-, кового блока, выход которого подключен к первому входу декодирующего блока, первый выход которого , подключен к третьему входу пускового бдока, а остальные выходы декодирующего блока, подключены к входам исполнительных блоков, при этом выход второго фильтра подключен к входу элемента НЕ, отличающееся тем, что, с целью расширения функциональных возможностей путем обеспечения адаптации устройства к изменению характера ошибок в асимметричном канале связи, в устройство введены два элемента ШШ, при элемента И, триггер и блок фиксации защитного отказа, входы которого объединены с входами исполнительных блоков, а выход блока фиксации защитного отказа подключен к счетному входу триггера, при этом выход первого фильтра подключен к первым входам первого элемента ИЛИ и первого элемента И, к (Л вторым входам которых подключен выход с элемента НЕ, авыходы первого элемента ИЛИ и первого элемента И подключены к первым входам соответственно второго и третьего элементов И, выходы которых подключены к входам второго элемента ИЛИ, выход кото0 рого подключен к второму входу деко .4 . дирующёго блока, причем прямой и ин00 версный выходы триггера подключены со к вторым входам соответственно второго и третьего элементов И.

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

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

РЕСПУБЛИН

4(51) Н 03 И 7/00

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

:= 1

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3528877/24-09 (22) 24.12.82 (46) 30.06.85. Бюл. Р 24 (72) А.И.Гусев (71) Саратовский ордена Трудового

Красного Знамени политехнический институт (53) 621.394.14(088-8) (56) Авторское свидетельство СССР

У 916261, кл. Н 04 L 3/02, 1982.

Юргенсон P.H.Ïîìåõîóñòîé÷èâîñòü цифровых систем передачи телемеханической информации. Л,: Энергия, 1971,с.202,рис.6.13. (54)(57) АДАПТИВНОК YCTPOACTBO ДЛЯ

ДЕКОДИРОВАНИЯ ТРОИЧНЫХ КОДОВ, содержащее на входе линейный блок, выход которого подключен к входам первого и второго фильтров, выходы которых через соответствующие обнарумители пусковых кодов подключены к первому и второму входам пус-, кового блока, выход которого подключен к первому входу декодирующего блока, первый выход которого . подключен к третьему входу пускового блока, а остальные выходы декодирующего блока подключены к входам исполнительных блоков, при .

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

ИЛИ, три элемента И, триггер и блок

- фиксации защитного отказа, входы которого объединены с входами исполнительных блоков, а выход блока фиксации защитного отказа подключен к счетному входу триггера, при этом выход первого фильтра подключен к первым входам первого элемента ИЛИ и первого элемента И, к вторым входам которых подключен выход элемента НЕ, а выходы первого элемента ИЛИ и первого элемента И под- ключены к первым входам соответст-венно второго и третьего элементов . И, выходы которых подключены к входам второго элемента ИЛИ, .выход кото рого подключен к второму входу деко- .дирующего блока, причем прямой и инверсный выходы триггера подключены к вторым входам соответственно второго и третьего элементов И.

1164897 2

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

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

На чертеже представлена структур— ная электрическая схема адаптивного устройства для декодирования троичных кодов.

Устройство содержит линейный блок

1, первый и второй фильтры 2 и 3, элемент НЕ 4, первый и второй обнаружители 5 и 6 пусковых кодов, пусковой блок 7, декодирующий блок 8, исполнительные блоки 9 -9, первый элемент ИЛИ 10, первый, второй и третий элементы И 11, 12 и 13, второй элемент ИЛИ 14, блок 15 фиксации защитного отказа, триггер 16 декоди- 25 рующий блок 8 содержит элементы совпадения 171-17, элементы памяти

18„,-18, декомбинатор 19, распределитель 20 элемент 21 разрешения ис- полнения, шесть кодовых комбинаций 30 имеют вид: 2211; 2112; 2121; 1221;

1212; 1122 и находятся на минимальном кодовом расстоянии и ;„ 4.

В качестве декодирующего блока 8 может быть использован декодирующий З5 блок для. двоичного кода с постоянным веСом, содержащего кодовые комбинации: 0011; 0110; 01011 1001; 1010;

1100.

Сигналы иэ линии связи поступают 40 на линейный вход блока 1, а затем на входы фильтров 2 и 3. Фильтр 2 выявляет символы "1", а фильтр 3,бимволы "2", благодаря чему на выходе фильтра 2 формируется двоичный 45 код К„, а на выходе логического элемента, НЕ 4 - идентичный ему код К .

Перед рабочей кодовой комбинацией на вход линейного блока 1 посту7 пают пусковые коды 1,элементы ), кото- 50 рые вьйвляются обнаружителями 5, 6 пусковых кодов и обеспечивают сра,батывание пускового блока 7, запускающего распределитель 21 декодирующего блока 8. 55

В процессе приема кодовой комбинации элементы кодов К и К> поступают на входы первого элемента ИЛИ 10 и первого элемента И 11, которые реализуют, операции логического. сложения или умножения элементов кода соответственно.

Далее сигнал с выхода одного из элементов 10 или 11 (в зависимости от состояния триггера 16) поступает через элементы И 12 (13) и второй элемент ИЛИ 14 на входы элементов совпадения 17„ -17 декодирующем блоКе 8, определяя результат декодирования.

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

Рассматриваемый код имеет d „,, 4 и, следовательно, обеспечивает исправление S = 1 и обнаружение

r 2 ошибок. . Анализ таблицы показывает, что предлагаемое адаптивное устройство для декодирования троичных кодов полностью реализует корректирующую способность кода, а в некоторых случаях обеспечивает даже исправление S 7 1 ошибок.

Действительно, неискаженная кодовая комбинация принимается правильно независимо от состояния триггера 16 (1-я и 16-я строки таблицы).

При появлении в канале связи ошибок типа "I — вО" .блок 15 фиксации защитного отказа автоматически переводится триггер 16 в состояние !I" (2-я. строка таблицы), при котором реализуется операция логического сложения элементов кодов К„ и К . При этом будут исправляться одна или даже две ошибки типа "I O" (3-5 строки таб+ лицы 7.

При появлении в канале связи оши.бок типа "2 -в. 0" триггер 16 автоматически переводится сигналом с выхода блока 15 фиксации защитного отказа в состояние "0" (6-я строка таблицы), 1 ри котором реализуется операция логического умножения элементов кода

K„ и К . При этом также обеспечивается исправление одной или двух ошибок типа "2 0" (7-9 строки табли цы) ° .

Очевидно, s общем случае число ис правляемых ошибок будет равно числу

"1" и "2". в коде.

3 )164897

))рй появлении в канале связи двойной ошибки типа "2 - . 1" устройство обеспечивает защитный отказ независимо от состояния триггера 16 (10

l5 строки таблицы).

Аналогичным образом можно проиллюстрировать работу устройства и для декодирования троичного кода Хэмминга с d „ б,и d ;„ 8 или циклического троичного кода.

Таким образом, предлагаемое устройство способно адаптироваться к характеру ошибок в канале связи н, ! как следствие обеспечивает исправУ, ление большого числа ошибок (вплоть

1122 1100 3100

)100

Правильный прием

Защитный отказ

0)00

1 (О) 22 1000 )100 1100

Правильный прием (О) 122 0)00 1 300 1100 (О) (О) 22 0000 -1)00 1100

1100 1))0 1110

1100 l)O) I 1 (О) 2

1! 2 (О) 2- 0

Защитный отказ

1 100

Правильный прием

1100

IlO0

2 ) l l 10

Защитный отказ!

)2 (1) .

112 (1) (2) 122

1101 1 !О! ) 0l

1101 110!

0100 0300 0100

)!О) 0 — .2

1 (2) 22 (2) 22

1000 1000

1000

1000 1000 1000

1100 i)00 i)00

I)22

Правильный прием

1 — -0 (О) 1 22 0100 1 300

11 (О) 2 1100 1))0

11 (О) (О) 3100 . 11:l !

l l (1) 2 3110 .1130 до числа "1" или "2" в кодовых ком-с бинациях). В итоге значительно воэрастает средняя вероятность правильного приема сообщений.

Учитывая, что асимметричные; каналы связи составляют достаточно большой класс реальных каналов связи, предлагаемое устройство может найти

10 широкое применение в практике систем передачи информации. При этом наибо.-: лее целесообразно использовать для передачи сообщений троичные коды "на одно сочетание"„ коды Хэмминга и цикf5 лические коды.

1164897

Составитель С. Осмоловский

Редактор М. Келемел Техред H,Асталош Корректор И. Эрдейи

Заказ 4199/55 . Тираж 872 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Рауаская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4