SU991607A1 - Аналоговый декодер расширенного кода Хэмминга - Google Patents

Description

(54) АНАЛОГОВЫЙ ДЕКОДЕР РАСШИРЕННОГО

Изобретение предназначено дл  использовани  в системах передачи информации по декаметровым и тропосферHbit-i радиолини м.

Известны декодирующие устройства кодов Хэмминга, исправл ющие стирани  и содержащие основной регистр сдвига, информационный вход которого соединен с подвижным контактом первого переключател , первый неподвижный контакт которого подключен к основной входной шине, а второй неподвиж ный контакт - к вьлходной шине и выходу последнего разр да основного сдвигового регистра, разр дные вьосоды которого соединены с первыми входами логического блока, вторые входы которого подключены к соответствук дим разр дньм выходам маркерного сдвигового регистра, информационный вход которого через замыкающую кнопку соединен с выходом его последнего разр да , при этом выходы.логического блока подключены к соответствующим первым установочным входам основного и маркерного регистров fljТакие декодирующие устройства позвол ют исправл ть ошибки до второй кратности включительно и некоторые ошибки более высокой кратности. ОднаКОДА ХЭММИНГА

ко при декодировании в них не используетс  дополнительный символ общей проверки на четность, что приводит к низкой помехоустойчивости.

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

10 контактом первого переключател , первый неподвижный контакт которого подключен к основной входной шине, а второй неподвижный контакт - к выходной шине и выходу последнего раз15 р да основного сдвигового регистра, часть разр дных выходов которого соединена с первыми входами логического блока, вторые входы которого подключены к соответствующей части разр д20 ных выходов маркерного сдвигового регистра, информациоиньой вход которого через замыкающую кнопку соединен с выходом его последнего разр да; выходы логического блока подключены

25 к части первых установочных входов основного-и маркерного сдвиговых регистров; блок определени  номера наименьшего из нескольких чисел, первые и вторые выходы которого соедине30 ны с соответствующими част ми вторых

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

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

Целью изобретени   вл етс  повышение поглехоустойчивости декодеров расширенного кода Хэмминга :а счет использовани  дл  декодировани  информации о всех символах прин той коддовой комбинации и увеличени  кратности исправл ем1лх оищбок до n-k включительно.

Указанна  цель достигаетс  тем, что в аналоговый декодер расширенного кода , содержащий octiOBную входную шину, ocHOBHOii сдвиговый регистр, информационный вход которог соединен с подвижным контактом пе1звого переключател , второй неподвижный контакт которого Ю киючеп к выходной шине и выходу последднехО разр да основного сдвигового рехистра, част разр дных выходов к-OTopoio соед1Н-1ена с первыми входами логического блока, вторые входы которого гюдцслючены к соответствующим разр дным выходам маркерного сдвигового регистра, инфомационный вход которого iCiieo замл- кащую кнопку соединен с в1-лходом его последнего разр да, при этом выхо;ды логическо1о блока подключены к первым установочным входам соответствующих разр дов основного и маркерного сдвиговых регистров, вторые установочные входы которых соединены соот ветственно с первыми и вторыми выходами блока определени  номера наименьшего из нескольких чисел, входы которого подключены к соответствующи разр дным выходам сдвигового регистр пам ти надежностей, информационный вход которого соединен с подвижным контактом второго переключател , второй неподвижный контакт которого подключен к выходу последнего разр да сдвигового регистра пам ти надежностей , и входную шину надежностей , введены дополнительный разр д основного сдвигового регистра, дополнительный разр д сдвигового регистра пам ти надежностей, причем информационные входы этих разр дов соединены с основной входной шиной и входной 1йиной надежностей соответственно а выходы - с nepBbiNtti неподвижными KOFJTaKTaMH первого и второго переключателей соответственно, дополнительный разр д маркерного сдвигового регистра, дoпo п итeльный блок определени  номера наименьшего из нескольких чисел, входы которого соединены с соответствующими выходами разр дов включа  дополнительный, регистра пам ти надежностей, а первые и вторые выходы - с соответствующими вторыми установочными входами разр дов, включа  дополнительные, основного и маркерного сдвиговых регистров, первые установочные входы которых подключен к выходам доподшительного логического блока, первые и вторые входы которого соединены с выходами указанных разр дов, включа  дополнительные, основного и маркерного сдвиговых регистров соответственно.

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

Декодер соддержит основной сдвиговый регистр 1, информационный вход которого соедлинен с подвижным контактом riepiioro переклю- ател  2, первый 11еио,.(ный -сонтагст которог-о подключен к выходу доподпштельного разр да 3 ос1;о июго сдвигового peiiicTpa 1, а второй неподвижный конта ;т - к выходной uiiiHC 4 и В1..1ХОДУ последнего разр Д(1 осноиного сдв1-:гового регистра 1, часть разр дных выходов которого соединена с перныгли входами логического блока 5 , а остальна , часть разр дных В1ЛХОДОВ - с nepuuiiii входам дополнительного логического блока б, в том числе I выход дополнительного разр дг.а 3 , и формационный вход которого подк.гпочсн к основной входной iUUie 7; маркерный сдвиговы регистре и.нфор.-.ацнонны вход которого через зам1--1Кс1ющу10 кнопку 9 соединен с выходом его последнего разр да, часть разр дных выходов соединена с вторыми входами логического блока 5, осталъна  часть - с вторьиди входами догюлшггельного логического блока 6; входную iijHHy 10 надежностей, в том числе и выход дополнигельного разр да 11 .маркерного сдвигового регистра 8, причем первые установочные ВХОДЕ- рггзр дов основного и маркерного сдвигов 1х регистров, включа  дополнительь ые разр ды, подключены к соответствующим выходам логических блоков 5 и 6; сдвиговый регистр 12 пам ти надежностей, информационный вход которого соединен с подвижным входом второго переключател  13/ первый неподвижный контакт КОТОРОГО

подключен к выходу дополнительного разр да 14 сдвигового регистра 12 пам ти надежностей, причем вход дополнительного разр да 14 соединен с входной шиной 10 надежностей, а второй неподвижный, контакт - с выходом последнего разр да сдвигового регистра 12 пам ти надежностей, часть разр дных выходов которого соединена с входами блока 15 определени  номера наименьшего из нескольких чисел, а остальна  часть - с входами дополнительного блока 16 определени  номера наименьшего из нескольких чисел, причем первые входы блокой 15 и 16 подключены к соответствующим вторым установочным входам основного сдвигового регистра 1, а вторые выходы этих блоков - к вторыг-1 установочным входам маркерного сдвигового регистра 8.

Аналоговый декодер расширенного кода Хэмминга работает следующим образом.

На первом этапе .переключатели 2 и 13 наход тс  в нижнем положении, а кнопка 9 разомкнута. Сигналы с входной шины 7 записываютс  в сдвиговый регистр 1 и его дополнительный разр д 3, величины надежностей с входной шины надежностей записываютс  в сдвиговый регистр 12 и его дополнительный разр д 14, а в мар- керный сдвиговый регистр 8 и его дополнительный разр д 11 записываютс  нули. Одновременно результаты декодировани  предыдущего кодового слова поступают с выхода последнего разр да сдвигового регистра 1 на выходную шину 4. На втором этапе переключатели 2 и 12 наход тс  в верхнем положении, а кнопка 9 замкнута. На первом из п тактов сигналы с разр дных выходов сдвигового регистра 12, номера которых соответствуют номерам символов, вход щих в выбранное заранее проверочное уравнение расширенного кода Хэмминга, поступают на выходы блока 15 определени  номера наименьшего из нескольких чисел, в котором определ етс  номер наименее надежного символа, и на соответствующих выходах блока 15 определени  номера наименьшего из нескольких чисел по вл ютс  сигналы, устанавливающие найденный разр д сдвигового регистра 1 в нулевое состо ние, а соответсвующий разр д маркерного сдвигового регистра 8 в единичное состо ние. Одновременно с остальных разр дных выходов сдвигового регистра 12 и дополнительного его разр да 14 сигналы подаютс  на входы дополнительного блока 16 определени  номера наименьшего из нескольких чисел, в котором также определ етс  номер наименее надежного символа, и на соответствующих выходах блока 16 определени 

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

5 тактов сигналгл с разр дных выходов сдвигового регистра 1 и маркерного сдвигового регистра 8, номера которых соответствуют выбранному проверочному уровнению, поступают на входы логического блока 5, в котором про0 изводитс  суммирование по модулю два еимволов прин того сообщени , вход щих в проверочное уравнение, а также проверка на наличие среди используемых символов одного стертого. Од5 новременно аналогичные вычислени  осуществл ютс  в дополнительном логическом блоке 6 относительно остальных символов прин того сообщени . Если обнаруживаетс  наличие одного

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

0 происходит. Аналогичным образом про-исходих работа декодера на остальных тактах этого этапа.

При работе декодера стираютс  ровно n-k наменее надежных символа,

5 разрешенных проверочными уравнени ми кода, что устран ет возможность отказа от декодировани . Кроме того, все n-k стертых символа гарантированно исправл ютс . Свойства предла0 гаемого аналогового декодера расши .ренного кода Хэмминга обеспечивают его более высокую помехоустойчивость по сравнению с известными декодерами.

Claims (2)

1.Колесник В.Д., Мирончиков Е.Т. Декодирование циклических кодов. М., Св зь, 1968, с. 107-108.

2.Лвторское свидетельство СССР по за вке № 2959382/18-21,

кл. Н 03 К 13/24, 16.07.80 (прототип).

V ---lM -i

/