Устройство для декодирования троичных кодов хэмминга без “о

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТГЛЬСТВУ Сеееэ Соаетсннк Социалистическими Республик6) Дополнительное к авт. сан 22) Заявлено 14 Л 276 (23) 2428632/1 В3 осударес рнсоеднненнем ааявк нныЙ иомнтетСРизобретенийкрытий орнтето дела Опубликовано 2 Ы 279. Бюллетень РЙ та опубликования описаний 2 М 239 72) Автор изобретений. И. Гус аратовский политехнический инсти 54) УСТРОИСТВО ДЛ ТРОИЧНИХ КОДО ДЕКОДИРОВАНИЯ мИИНГд ВКЗ т:О радиотехя в цифрот,ля обнару в принято ИЛ Изобретение относится книке и может использоватьсвых системах телемеханики,ження и исправления ошибокинформации.Известно устройство для декодирования троичных кодов Хзмминга безфОт, содержащее два канала декодирования, каждый из которых состоит ипоследовательно соединенных дешифратора проверочного кода и основногодешифратора, а также И цепей (гдеИ - число, выходов основного дешифраторф каждая из которых состоит иэ.последовательно соединенных элементаИ, элемента И и исполнительногоэлемента, причем выходы элементовИЛИ И цепей через мажоритарный элемент подключены к другим входам элементов,И й цепей 1,Однако для избыточных троичныхкодов Хэмминга без О .устройствоне позволяет полностью реализоватькорректирующие свойства кода.Целью изобретения является повьааение помехоустойчивости декодированияДля этого в устройство для декодирования троичных кодов Хэмминга безОф, содержащее два канала декодирования, каждый из которых состоит и последовательно соединенных дешифратора проверочного кода и основногодешифратора, а также И цепей, каждаянз которых состоит из последовательно6 соединенных элемента ИЛИ, элемента Ии исполнительного элемента, причемвыходы элементов ИЛИ И цепей черезмажоритарный элемент подключены кдругим входам элементов И К Йепей,тО вввдены в каждый канал декодированияИ элементов Запрет, элемент НЕ и до,полнительный элемент И, при этом каждыйвыход основного дешифратора каждогоканала декодирования через элемент За 15 прет подключен к одному из входовсоответствующего элемента ИЛИ, а. ну"левой выход дешифратора проверочногокода одного из каналов декодированияподключен через элемент НЕ к соответствующему входу дополнительного элемента И другого канала декодированияи через дополнительный элемент И - изапрещающим входам элементов Запрет.другого канала декодирования,На чертеже приведена структурнаяэлектрическая схема предложенногоустройства.Устройство для декодированиятроичных кодов Хэммннга без фОсодержит два канала 1,2 декодирования,ениератора Логика Леко Запнранне выходов канал декодирование по каналу Запнрание выходовдекоднроааиие поДекодироване по1,2 с учетом логиосновиых де:.иФрат4-2 н маФегнтарно канала 2,аналу 1боим каналами работыРов 4 1 Ро элемента 6 каждый иэ которых состоит на Осецовательно соединенных дешиФратора Э(где И - число выходорв Основного дешиФратора 4-1(4-2), каждая нэ которыхсостоит иэ последовательно соединенных бэлемента ИЛИ 5 р элемента И б н испол"Иительнс"О з.емента 7 р Ричел. ВыхОДыЗлемектов. И 1 И 5 И цепей через мажоритарный элемент 8 подключены к другимВходам элементов И б М цепей. Каждый ИМанал 1(2) содержит В элементов Заррет 9-1(9-2), элемент ПБ 10-1(10-2)н Дополнительный элемент И 11-1(11"2),при этом каждый выход ОсновнОГО яешнф ратора 4-1(4-2) каждого канала 1(2) щчерез элемент Запрет 9-1(9-2) подклю"ЧЕН К ОДНОМУ ИЭ ВХОДОВ СООТВЕТСТВУЮв(его элемента ИЛИ 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).устройство работает следукнмобразом.Обозначим нулевое состояние дешиФратора 3-1 в канале 1 символом,РО(р ИУлевое состоЯние дешиФРатоРа;3-2 в канале 2 спволом 01 р а еди"ничные состояния - соответственноСимволами 1 и1ТогдалОгика работы устройства для троичныхкодов Хэмминга, беэ фОфр учитываю- Мзая состояния ДешиФраторов 3-1, 3-2,в каждом канале 12 отображается втабл, 1,ЛЕГКО ПОКаэаййр;ЧТО УСТРОйстВОдекодирования позволяет полностью 40,испольэовать корректирующе свойства,троичиых кОДОв Хзмминга беэ О(см, табл.2),Пояснения, к таблице 2.Пусть.для Определенности в каждомканале 1 р 2 использУютсе кОДы Жзммингас параметрами ) , ф Эр па 6 и ЭрК а 3 идп в 4 Па 71 иЭКр 4соответственно, Число кодовых кокбинаций М 8, 69Запись М 8 кодовых комбинацийПрнвВдена в табле Зе Поясим смысл эансей р сдеЛаНныхв тех строках таблицы 2, которыепомечены эцаол к.Четвертая строка сверху.Йоэьмем, например,кодовую комбинацию 9 4 110011 (см,табл.3) для кодаХзлмин а с д-" 3 и предположим,что иа нее подействовала помеха, ко"торая вызвала следующие две ошибки, дш" тор 3-1,(3-2) выдаетсигналО 1 О,и результате Фиксируется комбинацияР О (смтабл. Э);"О,"О,"1011,Б итоге устройство декодированияобеспечивает защитный отказ с помошью мажоритарного элемента 8,".едьмая строка сверху.Покажем, что при трех ошибках в .каналах 1, 2 возможно состояние дешиФраторов 3-1, 3-2, которое мы обозначим О, н О (кйд с Вп;р 3)Пусть В ходовой комбинации 9 41.1 О О 1 1 - (см,табл.Э) произошлиследукщнх три ошибки,"О, 0,1, О 11,Тогйабудет принята, как легковидеть, комбинация М 8 (см. табл,3)р идешиФраторы 3-1,3-2 находятся в сосФОдиннадцатая ст ока све хПокажем, что при четырех ошибкахв каналах 1, 2 кода Хэмминга с брра 4возможно состояние 01, 0 ф дешнФратороз 3-1, 3-2,Пусть, В кодовой комбинации М 41 1 О О 1 1 О произошли следующие четыре Ошибки, 1 б, ("1.О,40,Тогда будет принята комбинация Ю б(см. табл,Э), дешиФраторы 3"Эр 3"2находетсЯ и состолнии фОРРр Оф.Если при кратности ошибок 3 и 4ДешиФраторы 3-1 и 3-2 находятся всостоя 1и 1р тО лОГикадекодирования не изменится, но изме"нится результат приема " в этих случаях Ошкби кратности Э и 4 будутисправлены. Это еце,бОЛЕе ПОдЧеРкивает преимущества предложенного устройства декодирования,1 а б л н ц а 1СостояниеешиФратора3-1 Состояниедешифратора3-2 Логика декодирования цля кода ед,ф б для кода с) вю Декодирование Декодирование по по обоим ка" обоим каналам 1, калам 1,2 2 (правильный (правильный ,прием);прием). Запиракие вы- Запнраиие выходоВ ходов канала канала 1, дейодн, декодкро- рованке по каналу Ов ванне по кана(правильный приду 2 (превиль-ем).ный прием). О,Запирание вц- Запирание выходов ходов канала канала 2, декоди, декодиро- рование по каналу ванне по кана(правильный лу 1 (правиль-прием).кцй прием) О О 1 Запнракне вы- Запкракке выходов ходов канала какала 1,декодиро" 1, декодкро- ванне по каналу 2 ванне по кана-(правильный прием) лу 2 (правильный прием). Ов Запиранке вы- Запирание выходовходов канала канала 2,декодиро 2,декодкро- ванне по каналу 1.ванне по кана-(правкльяый пркем 1лу 1 (правильный прием),О О 2 1 1 Декодированиепо обоим каналам 1,2(правильныйприем). Декодирование по обоим каналам 1,.2 (правильный прием),1 . В 1 Запирание канала 2, декодирование па каналу 1(правильный прием),ОбщаякратностьЮВ 1 и бок Кратфностьоцщбкив канале 1 Кратность ошибки в кана ле 2 Декодированиепо обоим каналам 1,2, зацитиый отказ(обеспечивает мажоритарный элемент 6). Запиранке канала 1, декодирование по каналу 2(правильный прием),Продолжение таблицы 2 ка декодирования Деко обои 2, 3 ищрнание поканалам 1 ю щитный Отказ але 1, праый прием по у 2(пранильнильканал ный прие Декодирование по обоим каиалам 1, 2, защитнцй отка н канале 2 у правильный прием по каналУ 1(праниль н("й прием).1 Общаякрайвостьоюабов Декодирона ОбОНМ Кана2 р защитны н 1(ан але 1 нале 2 НЕ ПО 1 с Отказ и н ка4 п гР Формула изобретения оставитеехред И Тираж 774йногО комитеений и открцРаушская на Подписа СССРийд,45 цНИИПИ Росударст по делам изобр113035, Москва, %-3 илиад ППП Патент, г,ужгород, ул,Проектная, 4 Устройство для декодирования тро" ичнцх кодов Хзммийра без фО, содержаиее два канала декодирования, каждый из которцх состоит из последовательно соединенных дешиФратора проверочного кода н основного дешифра тора, а также Н цепей (где И - число выходов основного дешиФратора)каждая нэ которых состоит из последовательно соединенных элемента ИЛИ, элемента И и исполннтельиогО элемента причем вцходц элементов ИПИ И цепей через мажоритарнцй элемент подключены к другим входам элементов И И цепей,. О т л н ч а В щ е 8 с я тем чтоу с целью поведения помехоустойчивости деходироваиия, введены в каждый канал декодирования И элементов Запрет,зле,жп ИЕ и дополнительный элемент Ипри этом каждый выход основного дешиФ"ратора каждого канала декОднровайнячарэ еймент Запрет подключен к одноМУ ИЗ ВКОЛОВ СООТВВТСТВУВ 6 ЕГО ЗЛЕМЕНта ИПИ, а нулевой выход дешиФраторапроверочного кода Одного из каналовдЕКОДИРОВаНИЯ ПОДКЛЮЧЕН через Злемент ие к соответствукяйем вхОду дополнительного элемента И -Другого канала декОдирования н через дополни Я тельный элемент Я - к запрещающимвходам элементов Запрет Друого канала декодирования еИсточники ИИФормацин, принятыево внимание при зкспертзе 15 1 Рргнжой Р И Помехоутойчивость циФровцх систем передачи телемехаиической ииформацни, ЛЭнергия, 1971 С,166-190. Г,тепловабурка Корректор В,Куприя