Устройство для декодирования троичных кодов хэмминга без "о Советский патент 1979 года по МПК H04L17/30 H04L3/02 

Ыаждый из которых состоит из последо а.атвяьно соединенгшх дешифратора 3-1 () проверочного кода и основного дешифратора 4-1(4-2), а также Н цепей (где N - число выходов основного ДЙ шифратора 4-1(4-2), каждая нэ которых состоит иа последовательно соеднненны алемента ИЛИ 5, элемента И б и нспол Митвльного элемента 7, причем выходы Элемантов. ИЛИ 5 N цепей через мажори тарный элемвнт 8 подк/Ш5Чй Ш к другим входам элементов И 6 N цепей. Каждый анал 1(2) содержит Ы йлементои За Лрет (9-2) , элемент НЕ 10-1(10-2) и дополнительный элемент И ll-l( при 8ТОМ каждлй выход основного деши ратора 4-1 (4-2) каждого канала 1(2) через элемент Запрет (9-2) подклю чанг к одному из входов соответстауж й(йго элемента ИЛИ 5 а нулевой кыкод дешифратора 3--1 () одного из кана wfioi i(2) подключен элемент НЕ 10-1() к соответствуюй ему входу дополнительного элемента Н ll-2( другого канала 2(1) и через дополнительный элемент И 11-1(11-2) - к запрещаквдим входам элементов Запрет 9-2(9-1) другого канала 2(1). Устройство равотает следукэдим образом. Обозначим нулевое состояние д© шифратора 3-1 в канапе J. сш.1волом i 0) , нулевое состо.яние дешифратора в канале 2 символом Qjl/ а еди ничные состояния соответсгвенно Символами 11 и I jj логика работы устройства для трончны кодов Хэмминга, без учитываю,щая состояния деишфраторов З-З в каждом канале отображается в табл, 1, Легко noKasatfc i чт.о устройство декодирования позволяет полностью использовать корректнруквдпв свойсгва TpoinHJutx кодов Х9М синга без .9 (см. табл,2)« пояснения, к таблица 2, . Пусть для определенности и каждом квиало 1,2 используются ко.1да о парамвтра.1и I d «8- 3 j n j m ® R « 3 .« 7j m соответственно. Число кодовых Ш(й MOB, Запись M 0 кодоанк комбинаций прмжвдвна тябл. 3. Состояни© Состояние Лемифратора; ; Дешифратора 3-1 3-2 Поясним записей, сделанных тех строках 2, которые омечены знаком. Чет в е р т а я строка сверху. Йоэьмем, апример, кодовую комбинацию 4 110011 (см,табл.3) для кода KsbtMHiira с d - 3 и предположим/ что а нее .подействовала помеха, которая вызвала следукадие две ошибки f6jirijoi( . Тогда дешис ратор. 3-1,(3-2) выдает сигнал О 1. О/ в результате фиксируетря комбинация 8 (с.табл. 3) ГО|;0 1;ОИ. В итоге устройство декодирования обеспечивает защитный отказ с помощью мажоритарного элемента 8, строка сверху. Покажем, что при трех ошибках в каналах 1, 2 возможно состояние двшифраторов 3-1, 3-2, которое №л обоаЧ&Ч1Ш Н о; (код с 3), Пусть в кодовой комбинации О 4 1.1 О О 1 1 - (см,табл,3) произошли следугадих три ошибки О liТогДа будёт принята, как легко видеть, комбинация № 8 (см. табл.З), и дешифраторы 3-1, находятся в состоянии , Од . Одиннадцатая строка сверху, Покажем, что при четьфех ошибках в каналах 1, 2 кода Хэммнн га cdmin 4 , Ог воэможно состояние шифраторов 3-1, 3-2. Пусть, в кодовой комбинации № 4 1100110 произошли следующие четыре ошибки . Тогда будет принята комбинация 6 (см. табл.З), дешифраторы 3-1, 3-2 Г дКОДЯТСЯ В СОСТОЯНИИ Если при кратности ошибок 3 и дешифраторы 3-1 и находятся в состоянии и 42 , ю логика декодирования не изменится, но изме кится результат приема - в этих случаях ошибки кратности 3 и 4 будут исправлены. Это евде .более подчеркивает преийсутпества прадложенного устройства декодирования, Т а. б л и ц а 1 огика декодирования ирание выходов канала 1, одкровакне по каналу 2 ирание выходов канала 2, одирования по каналу 1 одиронаиив по обоим каналам с учетом логики работы овных .дешифраторов 4-i, к мажоритарного элемента 8

Таблица

I 1, Ц О

О . 0 О, 1

О, О, 2

3 S о

О 0 О, 3

Декодирование Декодирование по по обоим ка обоим каналам 1,

Запирание вы- Запирание выходов ходов канала канала 1, де|{оди1, декодиро- рование по каналу вание по (правильный прилу 2 (правиль-ем), ный прием)

Запирание вы- З&пирание выходов ходов канала канала 2, декоди2, декодиро- ронание по каналу ванне по кана-1 (правильный лу 1 (правиль-прием). ныЯ прием }

Запирание вы- Запирание выходов ходов канала канала 1,декодирр1, декодиро- вание по каналу 2 вание по кана-(правильный прием, лу 2 (правильный прием).

Запирание выходов канала 2,декодированне по каналу 1 (правильный приемХ

Запирание канала 1, декодирование по каналу 2(правнльный прием),

Запирание канала 2, декодиро- ванне по каналу 1(правильный прием).

Продолжение таблицы 2

Декодирование по обоим каналам 1, ( 2, защитный отказ в канале 1, правильный прием по каналу 2(правиль ный прием).

Декоднрование пo обоим каналам 1, 2, защитный отказ в канале 2, правильный прием по каналу, 1 (правиль- ный прием).

.Декодирование по обоим каналам 1, 2f защитный отказ (обеспечивает ма жоритарный элемент 8).

Декодирование по обоим каналам 1, 2, защитный отказ в канале 1 и в канала 2 Формула изобретения Устройство для декодирования троичных кодов Хэммииг а без держащее два канап де; ояирсвания, каждый из которых состоит иэ птгледо вательно соединенных дешифратора про™ веро.чного кода и основного яеип-зфра тора, а также N цепей (где N - число аыходов основного дешифратора),каждая иэ которых состоит нз последователь- но соединенных элемента ИЛИ, элемента И и исполнительного элемента, при чем выходы элементов ИЛИ N цепей через мажоритарный элемент подключены к другим входам элементов И 4 цепей, отличающеес я тем, что, с целью повышения помехоустойчивости декодирования, введены в каждый кангл декодирования N элементов Запрет,

Г элемент НЕ н дополнительный элемент И, при этом каж,дый выход основного дешифратора каж,цо;:О канал декодирования черэа ялйменг Запрет подключен к одко му на входой соответствуюйвго элемента ИПИ, а кулевой БЫКОД дешифратора пройврочнсго кода одного из каналов декодирования подключен через элемент НЕ К соответствукяйе у вз«одУ ДО полннтельногс-- элемента И другого канала декодирования и через дополнительный элемент И к sanpeujaiosfiJTW входам элементов Запрет дру- :ого канэ ла дeкoднpOEa; иfг. Источники информации, принятые во внимание при эксперти-зе 1. к ргенсон Р.И, ПомехоустойчнsocTfc цифровых систем передачи телемеханической информации. Л., Эиергкя , 1371, .