Декодер Советский патент 1977 года по МПК H03M13/43 

1

Изобретение относится к импульсной технике и может непользоваться для приема информацип в системах связи.

Известен декодер, содержащий первый элемент ИЛИ, выход которого подключен к первому входу первого ключа через регистр сдвига, выход которого подключен к первому входу первого элемента ИЛИ, а другие выходы регистра сдвига через сумматоры подключены к в.ходам .мажоритарного элемента; второй ключ, к одному входу которого подключен первый выход счетчика сдвигов, а выход второго ключа подключен к второму входу регистра сдвига и через счетчик исправлений - к уиравляющему входу иервого ключа и первому входу второго элемента Р1ЛИ; сумматор по модулю два, выход которого через вычислитель сиидро.ма, определитель веса синдрома подключен к входу третьего ключа, а другой выход вычислителя синдрома подключен к иерво.му входу сумматора по модулю два, выход первого ключа подключен к выходу четвертого ключа.

Однако известный декодер нмеет недостаточную скорость декодирования информации.

Цель изобретения - повышение скорости декодироваргия информации.

Для этого в декодер, содержаидий первый элемент ИЛИ, выход которого подключен к первому входу первого ключа через регистр

сдвига, выход которого подключен к первому входу первого элемента ИЛИ, а другие выходы регистра сдвига через сумматоры подключены к входам мажоритарного элемента; второй ключ, к одному входу которого подключен первый выход счетчика сдвигов, а выход второго ключа нодключен к второму входу регистра сдвига и через счетчик исправлений - к управляющему входу первого ключа и первому входу второго элемента РТЛИ; сумматор по модулю два, вы.ход которого через вычислитель синдрома, определитель веса сиидрома подключеи к входу третьего ключа, а другой выход вычислителя синдрома подключен к

первому ВХОД}- сумматора по модулю два, выход первого ключа иодключеи к входу четвертого ключа, введены пятый, ишстой и седьмой ключи, третий и четвертый элементы ИЛИ, элемент И, при этом выход первого

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

четвертым ключом и вторым выходом счетчика сдвигов,--второй вход второго элемента ИЛГ1, а первыЛ выход счетчика сдвигов иодключей к иепвому зходу элсмеита И, к входу определителя веса синдрома, второй выход счетчика сдвигов подключен через оиределитель веса синдрома и эдемеит PI ко вторым входам пятого и седьмого кл ОчеГ1, ири этом седьмой ключ включен между 1 ыходом ма/коритарного элемеита и входом второго кдюча.

На чертеже изображена структур11ая электрическая схема иредложенного декодера.

Декодер содержит первый эле.меит И.ЛИ 1, выход которого через регистр 2 иодключен к нервом входу перво о к.тючп 3, а выход регнет ; 2 ноддх.тючсуч .; .:у входу негпо о элемента МЛИ 1. дп;;-:ге же .:ход:; регистра 2 через сумматоры 4 подключены к входа м .мажоритарногс элемента 5; irropoil ключ 6. к входу которого подк; юче:; первый выход счетчика 7 слвигов, а выход., второго ключа 6 иодключеи к второму входу регистра 2 сдвига и через счетчик 8 исиравлеиий - к уиравдяющему входу иервого кдюча 3 и первому входу второго элемента ILTP 9;

сумматор И) по модулю ДГК., ..ГХОД КОГОр{М:)

через вычнс.титель 11 синдрома, определитель 12 веса еп; дрома иодключеп к р.ходу третьего к/поча 13. а другой выход вычислителя 11 синдрома подкл;очеп к первому входу сумматора 10 л о модулю два. Выход первого ключа .1 ;к)дь:л10чеи к четвертого ключа 14. Кро.ме того, выход первого ключа 3 через третий элемент 15, другой вход которого еоединеп с irropiini входом иервого эдеме гга ИЛг, иодключен к второму входу суммат(1ра 10 по модулю два, а через иятый ключ 16 и четве1)тый элемент ИЛИ 17, соедипеи с выхо.i.OM четвертого ключа 14, подключен к второу у входу третьего ключа 13. К nepiso.yiy входу ключа 13 подк.тючен соответствую.цпй вход вычпслптел.ч синдрома 11 и через гпеетой ключ 18, еоедипеииьи с четверты.м ключом 14 ii вторы.м выходом счетчика 7 едви1юв,-второ : вхо.д второго элемента ИЛИ 9. Первый выход счетчика сдвигов 7 подключен к иервому входу элеме1гга И 19, к входу определителя 12 веса синдрома, второй выход счетчпка 7 1годключен через определитель 12 lieca синдрома п .1епт И 19 к вторым входа.м 16 и Седь.чого 20 ключей, при этом седьмой ключ 20 включеи .:ежду выходом мажорптарного элемента 5 и входо М второго ключа 6.

Лекодер работает еледуюгплм образом.

В исходном состоянии в регистре 2 сдвига и в вычислителе И сиидрома записаны пулевые последовательиости. Ирииятая из канала связи иоследовательность через элемент ИЛИ 1 иоступает в регистр 2 и одновременно через э.чемеит ИЛИ 15 и сумматора 10 по моду;по два - в ; ычисл1ггедь 11 еиндрома. Через п тактов вея принятая комбинация оказьп ается заппсапиой в регпетре едвпга 2, а в вычислителе 11 оказываетея записан ее спидро.м. Есди вес сиидрома не иревып ает t, то на запрещающем входе кдюча 13 и на входе

элемента ИЛИ 9 сигнал отсутствует, а па выходе э.темеита И 19 еохраняетея разрепшюишй потеннпал. С приходом на второй вход элемента И 19 сигнала со счетчика 7 едвигов па ллходе эле.мепта И 19 появляется снг}1ал, котоpbiii занреп ает прохождение импульсов через ключ 20 и разрешает через ключ 16. В течение е.::ед 1О1иих п сдвигов 1тнфор.ма11, из регистра едвш-а 2 через ключи 3 и 16, элемеггг ИЛИ 17 и ключ 13 иоступает на выход.

Наличие оп1ибок в проверочных еимволах не оказывает на пропесс выдачи ипформапии, поскольку сигналы иенра15Ления е 5ых()да мажоритарного элемента 5 не проходят через закрытый ключ 20.

Такн.м образо.м, если 01иибки коатности не более / раеположены ереди проверочных си.гволов, то весь процесс декодпровапия занп.iacT ли1ль /( тактов (одновре.менно е записью нн(}к))маиии ji регистр сдвига 2),

Суп1еетвепно, что ири этом информация выдается иотребитедю, хотя в ){ей имели место О1нибкн, расиоложеппые в проверочных символах.

Нсли же число ои1ибок в синдроме оказывается больп1е /, то па входе ключа 13 имеется заиреи1аюп1ий сигнал, иа выходе элемеита И 19 еигнал отсутствует, ключ 20 ироиуекает сигпалы, а ключ 16 - ие проиускает.

В вычислителе II синдрома устанавливается );у.левое состояние. В течение следующих п тактов ирииятая комбииаиия иерезаписывается вновь в регистр сдвига 2 через элемент ИЛИ 1, ири этом одновременно е помои1ью сумматоров 4 и мажоритарного элемента 5 производитея исиравление ошибок. Сигиалы исправления через ключи 20 и 6 иоетуиают в счетчик 8 исправления и в иослед 1НЙ каскад регистра 2 сдвига, исиравляя иаходящиеся та.м символы. Одновременно исиравленные символы через ключ 3, элемент ИЛИ 15 и сумматор 10 ГО модуоТю два поступают в вычислитель 11. Если через п тактов (через 2ц тактов от начала записи и декодирования) число исправлений 11|)евысит /1, то сигналом с счетчика 8 иепра1 леиий закрывается ключ 3. и через эле.ипт МЛИ 9 ноетунает еигна;| обиа)у/кения и iiepeenpoea.

Ь.слп вес сипдро.у;а 11еп)ав.теин(;й комбинаипи иревьииает /, то сигпало.м с определителя 12 lieca синдрома заиреигается прохождение информаппп через ключ 13 и через ключ 18 и элеме1гг 11ЛИ 9 и формируется сигпал обнаружения и иересироеа. Есди же число исправдеn.uii не бо.тее /i и вес еиндрома неиравленного вектора не более /, то через 2п тактов от начала заниси информации из регистра сдвига 2 через ключи 3, 16, элемент ИЛИ 17 и ключ 1,3 поступает иа выход к потребител)о.

Ф о ) м у л а изобретения

Декодер, еодерукаи.и1Й иервый эле.ментИЛИ, выход которого иодкдючен к иервому входу первого ключа через региетр сдвига, выход KOTopo.-Q иодкдючен к перво п входу первого

элемента ИЛИ, а другие вь хол1л регистр; сдвига через сумматоры подключепы ко входам мажоритаррюго элемента; второй ключ, к одному входу которого нодключен первый выход ечетчика свдигов, а выход второго ключа подключен к второму входу регистра сдвига и через счетчик исправлений- к управляющему входу первого ключа и первому входу второго элемента ИЛИ; сумматор по модулю два, выход которого через вычислитель синдрома, определитель веса синдрома подключен к входу третьего ключа, а другой выход вычислителя синдрома подключен к первому входу сумматора по модулю два, выход первого ключа подключен к входу четвертого ключа, отличающийся тем, что, с целью повьииения скорости декодирования информации, введены пятый, шестой и седьмой ключи, третий и четвертый элементы ИЛИ, элемент И, при этом выход

ггрвого клкя.; через третий элемент ИЛИ, друго вход которого соединен с вторым входом первого элемента ИЛИ, подключен к второму входу сумматора но модулю два, а через пятый ключ и четвертый элемент ИЛИ, соединенный с выходом четвертого ключа, подключен к второму входу третьего ключа, к нервом ВХОД} которого подключен соответствующий вход вычислителя синдрома и через щестой ключ, соединенный с четвертым ключом и вторым выходом счетчика сдвигов, - второй вход второго элемента ИЛИ, а первый выход счетчика сдвигов подключен к первому входу элемента И, к входу определителя веса синдрома. второй выход счетчика сдвигов подключен через определитель веса синдрома и элемент И к вторым входам пятого и седьмого ключей, нри этом седьмой ключ включен между выходом мажоритарного элемента и входом втоDoro ключа.