Устройство для декодирования троичных кодов хэмминга без "о
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТГЛЬСТВУ (6!) Дополнительное к авт. свил-ву (22) Зайвлено 141276 (2l| 2428632/18-09 с присоедннением заявки,йи " (23} ПриоритетОпублнковано 2!з0279. Бюллетень Ah 7
Лата опубликования описаний 250229
Сеееэ Соаетскмк
Социалистмческатк
Республик
I îñóäàðñòIåíèый комитет ссср ио делам изобретений и открытий (72) Автор изобретений
A.И.Гусев
Саратовский политехнический институт (54) УСТРОИСТВО ДЛЯ ДЕКОДИРОВАНИЯ 1 РОНИНЫХ КОДОВ Х3ИКИНГА ВЕЗ 0
Изобретение относится к радиотехнике и может использоваться в цифровых системах телемеханики для обнаружения и исправления ошибок в принятой информации.
Известно устройство для декодирования троичных кодов Хзмминга без 0, содержащее два канала декодирования, каждый из которых состоит иэ последовательно соединенных дешифратора проверочного кода и основного дешифратора, а также N цепей (где
N - число, выходов основного дешифраторф каждая из которых состоит иэ. последовательно соединенных элемента
ИЛИ, элемента И н исполнительного элемента, причем выходы элементов
ИЛИ Н цепей через мажоритарный элемент подключены к другим входам элементов.И и цепей (1).
Однако для избыточных троичных кодов Хэмминга без 0 .устройство не позволяет полностью реализовать корректирующие свойства кода. 25
Целью изобретения является повышение помехоустойчивости декодирования.
Для этого в устройство для декодирования троичных кодов Хэмминга без 0, содержащее два канала декодирования, каждый из которых состоит иэ последовательно соединенных дешифратора проверочного кода и основного дешифратора, а также И цепей, каждая нз которых состоит из последовательно соединенных элемента ИЛИ, элемента И и исполнительного элемента, причем выходы элементов ИЛИ N цепей через мажоритарный элемент подключены к другим входам элементов И N Йепей, введены в каждый канал декодирования
N элементов Запрет, элемент НЕ и до,полнительный элемент И, при этом каждый выход основного дешифратора каждого канала декодирования через элемент Запрет подключен к одному из входов соответствующего элемента ИЛИ, а. н1(левой выход дешифратора проверочного кода одного из каналов декодирования подключен через элемент НЕ к соответ ствующему входу дополнительного элемента И другого канала декодирования и через дополнительный элемент И - и запрещающим входам элементов Эапрет. другого канала декодирования.
На чертеже приведена структурная электрическая схема предложенного устройства. устройств для декодирования троичных кодов Хэммннга без 0 содержит два канала 1,2 декодирования, логика декодирования
Запнранне выходов канала 1, декодирование по каналу 2
Запнрание выходов канала 2, декодирование по каналу 1
Декодирование по обоим каналам
1,2 с учетом логики работы основных де:амфраторон 4-1
4-2 н ма@ ег .тарного элемента 6! каждый иэ которых состоит на IIQQIIBf»Q ватетIьно соединенных дешифратора 3-1 (3-2) проверочного кода и основного дешифратора 4-1(4-2), а также H цепей, (Е ДЕ Л1 ЧНСЛО ВЫХОДОВ ОСНОВНОГО ДЕ шифратора 4-1(4-2}, каждая HQ которых состоит иэ последовательно соединенных а элемента ИЛИ 5, элемента И б 1к исполИитель11ого элемента 7У причал» Выходы элементов. ИЛИ 5 И цепей через мажоритарный элемент 8 подключены к другим
Входам элементов И 6 М цепей, Каждый И
)канал 1(2} содержит И элементов Заррет 9- 1(9-2) элемент ПБ 10-1(10-2)
Н Дополнительный злемеит И 11-1(11-2), Ври этом каждый Выход ОснОВНОГО дешиф ратора 4-1(4-2) каждого канала 1(2) 15 через элемент Запрет 9-1(9-2) подклю""
ЧЕН K ОДНОМУ Иэ ВХОДОВ СООТЭЕТСТНУЮвкего элемента ИЛИ 5, а нулевой выход дешифратора 3--1(3-2) Одноко нз кана пов 1(2) подключен через элемент НЕ р()
10-1(10-2) к соответстнуюэкему входу дополнительного элемента И 11-2(11-1) другого канала 2(1) и через дополнительный элемент И 11-1(11-2) - к эапрещамх@нм ВКОдам элементОВ Запрет
9-2(9"1) другого канала 2(1).
ycTpQAcTBQ работает следуищим образом.
Обозначим нулевое состояние да шифратора 3-1 в канале 1 символом
О(нулевое состоянне дешифратОра
;3-2 в канале 2 снмвОлОм 01 у а единичные состояния - соответс твенно
Символами . 1 и 1 . Тогда логика работы устройства для трончных кодов Хэмминга, беэ О, учитываю- «@, мая состояния дешифраторов 3-1, 3-2, в каждом канале 1„2 отображается в табл, 1. леГко пОкаэатьу чтО ус"кройство декодирования позволяет полностью 40 ,испольэовать корректирующ11е свойства, троичиых кодов Хэмминга беэ О (см, табл.2), Пояснение, к таблице 2.
Пусть.для Определенности в каждом канале 1р2 используются коды Жэмминга спараметрами 1 к) „, 3 1 и ® 6 I и» 3 I
11 я .3 H d „» Ip 4 Пя 71 III e 3I K 4 .соответствеино, Число кодовых кокбина" ций Qа 8 60
Запись М® 8 кодовых КОМбинаций прнведена в табла Зе
Поясним смысл за сдеЛаНных в тех строках таблицы 2, которые пометкены з на ком +
ЧетIIepTая строка снерху.
Йозьмем, например, кодовую комбинацию 9 4 110011 (см,табл.3) для кода
_#_qI.äö»I1-а с d „„-" 3 и предположим, что иа нее подействовала помеха, котОрая ныэнала следующие Две Ошибкик
, Гб » »1о»», Тогда дешифратор. 3-1,(3-2) выдает сигнал
0 1 О, В результате фиксируется комбинация
Р О (см „табл. 3),"О 0,»,0»».
Б итоге устройство декодирование обеспечивает защитный отказ с помошью мажоритарного элемента 8, Седьмая строка сверху, Покажем, что при трех ошибках вканалах 1, 2 возможно состояние дешнфраторов 3-1, 3-2, которое мы Обозначим 0 н О (кОД с Вщ pI ® 3) °
Пусть н ходовой комбинации 9 4
1.1 0 0 1 1 - (см.табл.3} произошли следующих три ошибки ,"О,,." О ), i 0 11.
Тогда будет принята, как легко видеть, комбинация М 8 (см. табл,3) и дешифраторы 3-1,3-2 находятся в сосH II05 I0
Одиннадцатая ст ока све х °
Покажем, что при четырех ошибках
В каналах 1, 2 кода Хзмминга с 8 apl 4 возможно состояние О», 0 декаифраторон 3-1, 3-2.
Пусть, н кодовой комбинации М 4
1 1 0 0 1 1 0 произошли следующие чеошнбки, » О,», » О 40, Тогда будет принята комбинация Ю б (см. табл,З), дешифраторы 3-1, 3-2 находятся в состоянии О» у Оу
Если при кратности Ошибок 3 и 4 дешифраторы 3-1 и 3-2 находятся в
cQcTQ IIIHII 1» и 1 g p то лОГика декодирования не изменится, но изме" нится результат приема - s этих случаях ошибки кратности 3 и 4 будут исправлены.
Это еце .более подчеркивает преимущества предложенного устройства дэкодиронания.
Таблица 1
Е4Э1 Е
Состояние ешифратора
З-1
Состояние деши4ратора
3-2
Логика декодирования цля кода с
4„„,„6 для кода с ) Ф1И
Декодирование Декодирование по по обоим ка- обоим каналам 1, калам 1,2 2 (правильный (правильный,прием}; прием).
Запиракие вы- Запирание выходоВ ходов канала канала 1, дейодн1, декодиро- рование по каналу
0 ванне по кана-2 (правильный прилу 2 (превиль-ем). ный прием).
Запирание вы- Запиранне выходов ходов канала канала 2, декоди2, декодиро- рованне по каналу ванне по кана-1 (правильный лу 1 (правиль-прием). кый прием) О 0 1
Запиракие вы- Запкракке выходов ходов канала какала l,äåõîäèðð1 декодкро- ванне по каналу 2 ванне по кана-(правильный прием) лу 2 (правильный прием).
Запирание вы- Запирание выходов ходов канала канала 2,декодиро2,декодиро- ванне по каналу 1. ванне по кана-(правкльяый прием лу 1 (правильный прием).
О, О 2
1 1
Декодирование по обоим каналам 1,2 (правильный прием).
Декодирование по обоим каналам 1, 2 (правильный прием), 1 1 1
Запирание канала 2, декодирование па каналу
1(правильный прием), 0 °, Общая кратность
Ошибок
Кратность ошибки в кана ле 1
Кратность ошибки в кана» ле 2
Декодирование по обоим каналам 1,2, защитный отказ(обеспечивает мажоритарный элемент 6).
Запиранке канала 1, декодирование по каналу 2(правильный прием), Общая краа вооть оаабок
Мратноса в оаабкн в канале 1 для кода
О
О
О
0 0
1 О
1 1
1 1
1 0
0 .0 О
Продолжение таблицы 2 ка декодирования декодирование по обоим каналам 1
2, 3 ащитиий отказ! канале 1, правильный прием по каналу 2(правильный прием).
Декодирование по обоим каналам 1, 2, защитный отказ
B KBHBJIB 2, llPB вилвиый прием по каналу 1(правиль» ный прием), —.Декодирование по
Обоим каналам 1
2, защитный отказ (Обеопе кивает ма жоритариый элемент 8)s
ДЕКОДИРОВаНИЕ по обоим каналам 1с
2р защитный Отказ
B каиале 1 и в KB нале 2 (4n rg
Формула изобретения
Составитель Г.теплова
1(ехред И. Бабурка Корректор Ц,Куприянов
Редактор Л.Гельфман
Подписное
Заказ 591/55 Тираж 774
ЦНИИПИ Государственного комитета СССР по делам изобретений и Открытий
113035, Москва, %-35, Раушская наб., д,4/5 филиал ППП Патент, г.ужгород, ул,Проектная, 4 устройстнО для декодирования тро ичных кодОВ Хэммин а беэ О со держаиее два канала декодирования, каждый из которых состоит иэ последовательно соединенных дешифратора проверочного кода и осног»ного дешиФратора, а также Н цепей (где И - число выходов основного деа ифратора)„каждая иэ которых состоит иэ последовательно соединенных элемента ИЛИ, элемента И и испОлнительиОгО элемента(при чем выходы элементов ИПИ Vi цепей через мажоритарный элемент подключены к другим входам элементов И И цепей,о т л и ч а ю щ е 8 с я тем(чтОу с целью повьнаения помехоустойчиности деходиронания, введены н каждый канал декодирования И элементов Запрет, эл . * ;епт ИЯ, н цополнительHI»IA элемаHT И» при этом ка:((дыя выход Основного дешифратора каждого канала декодирования чрр э Я(с-ме(»т Запрет подключен к одному иэ БХО.(»((н соагнетствую(@его элемента HHH а нулевой выход дешифратора проверочного хода Одного иэ каналов декодирования подключен через эле
МЯИТ ИЕ К СООТВЕТСТВУЮЩЕМУ ВХОДУ ДОполнительногс элемента И -другого канала декодирования н через дОполни
1О тельный эл((мент И - K эапреща мйнм
Bx(дам элементов Запрет дру» ого канала деходирона(сия, Источники информацинс принятые но Внимание при эксперт (зе
15 1„ Рргенсон Р.И. Помехоу тойчиность цифровых сисгем передачи телемеханической ииФормации. Л.» (Энергия(, 1971У с,166-190,
