Аналоговый декодер кода хэмминга

Аналоговый декодер кода хэмминга

Иллюстрации

Показать все

Реферат

 

(71) Заявитель

Ленинградскии электротехнический институ--ееяаиим; проф. И. А. Бонч-Бруевича (54) АНАЛОГОВЫЙ ДЕКОДЕР КОДА ХЭННИНГА

Изобретение относится к автомати-> ке.

Известны аналоговые декодеры кода

Хэмминга, содержащие сдвиговые регистры и логический блок (11.

К недостаткам известного устройства относится низкая помехоустойчивость.

Наиболее близким техническим решением является аналоговый декодер кода Хэмминга, содержащий основной сдвиговый регистр, информационный вход которого соединен с подвижным контактом основного переключателя, первый неподвижный контакт которого подключен к основной входной шине, а второй неподвижный контакт - к выходной шине и выходу последнего разряда основного сдвигового регистра, разрядные выходы которого соединены. го с первыми входами логического блока, вторые входы которого подключены к разрядным выходам маркерного сдвигового регистра, инфо рма ционный вход

2 которого через замыкающую кнопку соединен с выходом его последнего разряда, при этом выходы логического блока соединены с первыми установочными входами основного и маркерного сдвиговых регистров (2).

К недостаткам известного устройства относится низкая помехоустойчи-. вость.

Цель изобретения - повышение помехоустойчивости аналогового декодера кода Хэмминга.

Укаэанная цель достигается тем, что в аналоговый декодер кода Хэмминга, содержащий основной сдвиговый регистр, информационный вход которо" го соединен с подвижным контактом основного переключателя, первый неподвижный контакт которого подключен к основной входной шине, а второй неподвижный контакт - к выходной шине и выходу последнего разряда основного сдвигового регистра, разрядные выходы которого соединены с первыми вхо945986 дами логического блока, вторые входы которого подключены к разрядным выходам маркерного сдвигового регистра, информационный вход которого че рез замыкающую кнопку соединен с вы5 ходом его последнего разряда, йри этом выходы логического блока соединены с первыми установочными входами основного и маркерного сдвиговых регистров, введены дополнительные сдвиговый регистр, входная шина и переключатель, а также блок определе" ния номера наименьшего из нескольких чисел, первые и вторые выходы которого соединены с вторыми установоч" ными входами соответственно основно;го и маркерного сдвигoBblx регистров, а входы подключены к разрядным выходам дополнительного сдвигового регHcT ра, информационный вход которого сое- >р динен с подвижным контактом дополнительного переключателя, первый неподвижный контакт которого соединен с дополнительной входной шиной, а вто-.. рой неподвижный контакт подключен к выходу его последнего разряда.

На чертеже представлена блок-схема аналогового декодера кода Хэмминга.

Декодер содержит основной сдвиговый. регистр 1, информационный вход которого соединен с подвижным контактом основного переключателя 2, первый неподвижный контакт которого подключен к основной входной шине 3, а второй неподвижный контакт - к выходной шине 4 и выходу последнего разряда

35 основного сдвигового регистра 1, разрядные выходы которого соединены с первыми входами логического блока 5, вторые входы которого подключены к

4(1 разрядным выходам маркерного сдвигоcol o регистра 6, информационный вход которого через замыкающую кнопку 7 соединен с выходом его последнего разряда; выходы логического блока 5 сое-. динены с первыми установочными входа45 ми основного 1 и маркерного 6 сдвиговых регистров; блок 8 определения номера наименьшего из нескольких чисел, первые и вторые выходы которого сое.динены с вторыми установочными входами соответственно основного 1 и мар-. керного 6 сдвиговых регистров, а Вхо ды подключены к разрядным выходам дополнител ьно го cдв иг свого ре г ист ра 9, информационный вход которого соединен -"-" с подвижным контактом дополнительного переключателя 10, первый неподвижный контакт которого соединен с дополнительной входной шиной 11, а второй неподвижный контакт подключен к выходу его последнего разряда.

Работа аналогового декодера кода

Хэмминга осуществляется следующим образом.

На первом этапе переключатели 2 и 10 находятся в нижнем положении, а кнопка 7 разомкнута. Сигналы с входной шины 3 записываются в сдвиговый регистр 1, величины надежностей с входной шины 1 1 записываются в сдвиговый регистр 9, а в маркерный сдвиговый регистр 6 записываются нули. Одновременно результаты декодирования предыдущего кодового слова поступают с выхода последнего разряда сдвигового регистра 1 на выходную шину 4.

На втором этапе переключатели 2 и 10 находятся в верхнем положении, а кнопка 7 замкнута. На первом из и тактов сигналы с разрядных выходов сдвигового регистра 9, номера которых соответствуют номерам символов, входящих в одно любое выбранное заранее проверочное уравнение кода Хэмминга, поступают на входы блока 8 определения номера наименьшего из нескольких чисел, в котором определяется номер наименее надежного символа, и на соответствующих выходах блока 8 определения номера наименьшего из нескольких чисел появляются сигналы, устанавливающие найденный разряд сдвигового регистра 1 в нулевое состояние, а соответствующий разряд маркерного сдвигового регистра 6 в единичное состояние. Таким образом, производится стирание символа и отмечается положение (номер) стертого символа. Аналогичным образом происходит работа аналогового декодера кода Хэмминга на остальных тактах этого этапа. На третьем этапе переключатели 2 и 10 и кнопка 7 остаются в прежнем положении. На первом из и тактов сигналы с разрядных выходов сдвигового регистра 1 и маркерного сдвигового регистра 6, номера которых соответствуют выбранному проверочному уравнению, поступают на входы логического блока 5, в котором производится суммирование по модулю два символов принятого сообщения, входящих в проверочное уравнение, а также проверка на наличие среди используемых символов одного стертого, Если такое наличие обнаруживается, то в соответствующий разряд сдвигоформула изобретения

5 9459 вого регистра 1 записывается результат суммирования по модулю два (производится исправление стертего символа), а в соответствующий разряд маркерного сдвигового регистра 6 записывается ноль. Если среди используемых символов нет стертых или их число больше одного, то исправление не .происходит.

Таким образом, введение дополнй- р тельного сдвигового регистра и блока определения номера наименьшего из нескольких чисел повышает помехоустойчивость предлагаемого аналогового декодера кода Хэмминга по сравнению с известньи.

Аналоговый декодер кода Хэмминга, содержащий основной сдвиговый регистр, информационный вход которого соединен с подвижным контактом основного переключателя, первый неподвижный контакт которого подключен к основной входной 2 шине, а второй неподвижный контактк выходной шине и выходу последнего разряда основного сДвигового регистра, разрядные выходы которого соединены с первыми входами логического блока,вто- рые входы которого подключены к разрядным выходам маркерного сдвигового

S6 6 регистра, информационный вход которого через замыкающую кнопку соединен с выходом его последнего разряда, при этом выходы логического блока соеди" иены с первыми установочными входами основного и маркерного сдвиговых регистров, о т л и ч à ю шийся тем, что, с целью повышения помехоустойчивости, введены дополнительные сдвиго" вый регистр, входная шина и переключатель,а такжеблок определения номера наименьшего из нескольких- чисел, первые и вторые выходы которого соединены с вторыми установочными входами соответственно основного и маркерного сдвиговых регистров, а входы подключены к разрядным выходам дополнительного сдвигового регистра, информационный вход которого соединен с подвижным контактом дополнительного переключателя, первый неподвижный контакт которого соединен с дополнительной вкодной шиной, а второй неподвижный контакт подключен к выходу его последнего разряда.

Источники информации, принятые во внимание при экспертизе

1. Питерсон У. и др. Коды, исправляющие ошибки M., "Иир", 1976, с.348.

2. Колесник В. Д. и др. Декодирова" ние циклических кодов, M. "Связь", 1968,.с. 107 (прототип).

945986

° 1

i В филиал Illlfl "Патент", r. Ужгород, ул. Проектная, 4

Составитель В. Чачанидзе

«Ре8аКТое А. Козориз TexeeS С. Мигунова KoegeKTop Г.Решетник

Заказ 5349/74 Тираж 959 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

ll3035 Москва, Ж-)5 Раушская наб.. 4/