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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 5 ц Н 03 И 7/00 ИСАНИЕ ИЗОБРЕТЕНИЯ КОМУ СВИДЕТЕЛЬСТВУ н льтро тл о ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР О ДЕЛАМ ИЗОТЕТЕНИЙ И ОТНЕЫТИЙ(71) Саратовский ордена Трудового Красного Знамени политехнический институт(56) Авторское свидетельство СССР У 916261, кл. Н 04 1. 3/02, 1982.Юргенсон Р,И.Помехоустойчивость цифровых систем передачи телемеханической информации. Л,; Энергия, 1971,с.202,рис.6.13.(54)(57) АЛАПТИВНО 1: УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ТРОИЧНЫХ КОДОВ, содержащее на входе линейный блок, выход которого подключен к входам первого и второго фильтров, выходы которых через соответствующие обнаружители пусковых кодов подключены к первому и второму входам пус-, кового блока, выход которого подключен к первому входу декодирующего блока, первый выход которого . подключен к третьему входу пускового блока, а остальные выходы декодирующего блока подключены квходам исполнительных блоков, при . 80164897 этом выход второго фи а подключе к входу элемента НВ, ичающ е е с я тем, что, с целью расши-.рения Функциональных возможностей путем обеспечения адаптации устройства к изменению характера ошибок в асимметричном канале связи, в устройство введены два элемента ИЛИ, три элемента И, триггер и бл к фиксации защитного отказа, входы которого объединены с входами исполнительных блоков, а выход блока фиксации защитного отказа подключен к счетному входу триггера, при этом выход первого фильтра подключен к первым входам первого элемента ИЛИ и первого элемента И, к вторым входам которых подключен выход элемента НЕ, а выходы первого элемента ИЛИ и первого элемента И подключены к первым входам соответст-.венно второго и третьего элементов И, выходы которых подключены к входам второго элемента ИЛИ, .выход кото рого подключен к второму входу деко- .дирующего блока, причем прямой и инверсный выходы триггера подключены к вторым входам соответственно второго и третьего элементов И.Изобретение относится к области радиотехнике и может использоватьсяв цифровых системах передачи информации для обнаружения и исправленияошибок типа трансформации символов в 5асимметричных каналах связи.Цель изобретения - расширение функциональных возможностей путем обеспечения адаптации устройства к изменению характера ошибок в асимметричном канале связи.На чертеже представлена структур - ная электрическая схема адаптивного устройства для декодирования троичных кодов.Устройство содержит линейный блок1, первый и второй фильтры 2 и 3,элемент НЕ 4, первый и второй обнаружители 5 и 6 пусковых кодов, пусковой блок 7, декодирующий блок 8,исполнительные блоки 9-9, первыйэлемент ИЛИ 10, первый, второй и третий элементы И 11, 12 и 13, второйэлемент ИЛИ 14, блок 15 фиксациизащитного отказа, триггер 16 декоди рующий блок 8 содержит элементы совпадения 171-17, элементы памяти181-18, декомбинатор 19, распределитель 20 элемент 21 разрешения ис- полнения, шесть кодовых комбинаций 30 имеют вид 2211; 2112; 2121; 1221;1212; 1122 и находятся на минимальном кодовом расстоянии й ;4.В качестве декодирующего блока 8может быть использован декодирующийблок для. двоичного кода с постоянным веСом, содержащего кодовые комбинации; 0011 0110 0101 1001; О 01100.Сигналы иэ линии связи поступают 40на линейный вход блока 1, а затемна входы фильтров 2 и 3. Фильтр 2выявляет символы "1", а фильтр 3- ,бимволы "2", благодаря чему на выходе фильтра 2 формируется двоичный 45 код К, а на выходе логического элемента, НЕ 4 - идентичный ему код К.Перед рабочей кодовой комбинацией на вход линейного блока 1 посту 7пают пусковые коды 1,элементы ), кото рые вьйвляются обнаружителями 5, 6 пусковых кодов и обеспечивают сра,батывание пускового блока 7, запускающего распределитель 21 декодирующего блока 8, 55В процессе приема кодовой комбинации элементы кодов К и К поступают на входы первого элемента ИЛИ 10 и первого элемента И 11, которые реализуют, операции логического,сложения или умножения элементов кодасоответственно.Далее сигнал с выхода одного изэлементов 10 или 11 (в зависимостиот состояния триггера 16) поступаетчерез элементы И 12 (13) и второйэлемент ИЛИ 14 на входы элементовсовпадения 17 -17 декодирующем блоке 8, определяя результатдекодирова.ния,В таблице отражены. прием и резуль" таты. декодирования одной из кодовых комбинаций (1122) при различном характере ошибок в канале связи. Анализ таблицы показывает, чтопредлагаемое адаптивное устройстводля декодирования троичных кодов полностью реализует корректирующую способность кода, а в некоторых случаяхобеспечивает даже исправление Б1ошибок.Действительно, неискаженная кодовая комбинация принимается правильно независимо от состояния триггера 16 (1-я и 16-я строки таблицы).При появлении в канале связи ошибоктипа "1 - ьО" .блок 15 фиксации защитного отказа автоматически переводится триггер 16 в состояние " (2-я.строка таблицы), при котором реализуется операция логического сложенияэлементов кодов К и К . При этомбудут исправляться одна или даже двеошибки типа "10" (3-5 строки таб+лицы 7.При появлении в канале связи оши.бок типа "2 -ь 0" триггер 16 автоматически переводится сигналом с выхода блока 5 фиксации защитного отказав состояние "0" (6-я строка таблицы),1 ри котором реализуется операциялогического умножения элементов кодаК 1 и К. При этом также обеспечивается исправление одной или двух ошибок типа "2 в 0" (7-9 строки таблицы)Очевидно, в общем случае число исправляемых ошибок будет равно числу3 11 б 489733 рй появлении в канале связи двойной ошибки типа "2 - 1" устройство обеспечивает защитный отказ независимо от состояниятриггера 16 (1 О 15 строки таблицы).Аналогичным образом можно проиллюстрировать работу устройства и для декодирования троичного кода Хэмминга с дб,и й ;8 или циклического троичного кода.Таким образом, предлагаемое устройство способно адаптироваться к характеру ошибок в канале связи н,как следствие обеспечивает исправ 1,ление большого числа ошибок (вплоть 1 1100 10 авильныйнем 03 00(2) 12 0100 0300 0100 1 2) 2 1000 10001000 3001100 1300 000 3 (2) 22122 00 310 Правильныйприем 1 (О) 2 1100 10 13 (О) (О) 3100 . 11: 1 (1) 2 3110 .130 до числа "1" или "2" в кодовых комбннациях). В итоге значительно воэрастает средняя вероятность правильного приема сообщений. 5Учитывая, что асимметричные; каналы связи составляют достаточно большой класс реальных каналов связи,предлагаемое устройство может найти 1 О широкое применение в практике системпередачи информации. При этом наибо.-:лее целесообразно использовать дляпередачи сообщений троичные коды "наодно сочетание" коды Хэмминга и цик лические коды.1164891 ИОЛОВ СКНЙ Корректор И, Эрдейи оставитель С ехред И. Астал актор М. Келе 5 Подписноекомитети открытущская на аз лиал ППП "Патент", г. Ужгород, ул. Проектная, 4 5 ираж 672 ВНИИПИ Государственног по делам изобретений 113035, Москва, Ж, Ра