Адаптивное устройство для декодирования троичных кодов Советский патент 1985 года по МПК H03M7/00 

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

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

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

Устройство содержит линейный блок 1, первый и второй фильтры 2 -и 3, элемент НЕ 4, первый и второй обна ружители 5 и 6 пусковых кодов, пус-ковой блок 7, декодирующий блок 8, исполнительные блоки , первый элемент ИЛИ 10, первый, второй и третий элементы И 11, 12 и 13, второй элемент ИЖ 14, блок 15фиксации защитного отказа, триггер 16 декодирующий блок 8 содержит элементы совпадения , элементы памяти 8 , декомбинатор 19, распреде литель 20 элемен-т 21 разрешения исполнения, шесть кодовых комбинаций 30 имеют вид: 22И; 2112; 2121; 1221; 1212; 1122 и находятся.на минималь ном кодовом расстоянии 4.

В качестве декодирующего блока 8 может быть использован декодирующий 35 блок для. двоичного кода с постоянным вейом, содержащего кодовые комбинации: ООП; ОНО; OlOt; 1001; 1010; 1100.

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

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

В процессе приема кодовой комбинации элементы кодов К и К, поступают на входы первого элемента ИЛИЮ

и первого элемента И 11, которые реализуют операции логического,сложения или умножения элементов кода соответственно.

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

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

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

. Анализ таблицы показьшает, что предлагаемое адаптивное устройство для декодирования троичных кодов полностью реализует корректируницую способность кода, а в некоторых случаях обеспечивает даже исправление ошибок. - Действительно, неискаженная кодовая комбинация принимается правильно независимо от состояния триггера 16 (1-я и 16-я строки таблицы). При появлении в канале связи ошибок типа блок 15 фиксации защитного отказа автоматически переводит ся триггер 16 в состояние V (2-я строка таблицы), при котором реализуется операция логического сложения элементов кодов К и К Ири этом будут исправляться одна или Даже две ошибки типа (3-5 строки таб-::лицы ).

При появлении в канале связи оши- .бок типа триггер 16 автоматически переводится сигналом с выхода блока 15 фиксации защитного отказ в состояние О (6-я строка таблицы) гтри котором реализуется операция логического умножения элементов кода К и Kj. При этом также обеспечивается исправление одной или двух ошибок типа 2 (7-9 строки таблицы).

Очевидно, в общем случае число не правляемых ошибок будет равно числу 1 к 2 в коде. 3 tipfi появлении в канале связи дво ной ошибки типа устройство обеспечивает защитный отказ независимо от состояниятриггера 16 (10 15 строки таблицы). Аналогичным образом можно проил- люстрировать работу устройства и дл дeкo : иpoвaния троичного кода Хэммин с , 6, и d, 8 или цикличес кого троичйого кода. Таким образом, предлагаемое уст- ройство способно адаптироваться к характеру ошибок в канале связи и, iкак следствие, обеспечивает исправ ление большого числа ошибок (вплоть |. 974 до числа 1 или 2 в кодовых ком-г бинациях). В итоге значительно воз растает средняя вероятность правиль ного приема сообщений. Учитывая, что асимметричные г кана лы связи составляют достаточно класс реальных каналов связи, предлагаемое устройство может найти широкое применение в практике систем передачи информации. При этом наибог- лее целесообразно использовать для передачи сообщений троичные коды на одно с6четание коды Хэмминга и .еские коды.

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

1 -vO

0 D