Декодирующее устройство

Декодирующее устройство

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советокик

Социал иотичеокик

Рволублик

Зависимое от авт. свидетельства №

Заявлено 02.Х.1967 (№ 1186698/18-24) с присоединением заявки ¹

Приоритет

Опубликовано 09.111.1970, Бюллетень № 10

Дата опубликования описания 17Х1.1970

Кл, 2la<, 36/12

МПК Н 03k

УДК 681.325.63(088.8) Комитет оо делам изобретений и открытий при Совете Миниотров

СССР

Автор изобретения

В. И. Рыков

Заявитель

ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО

Изобретение о I Hooèòoÿ к вычислительной технике.

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

Предложенное устройство отличается от известных тем, что, с целью его упрощения и повышеяия быстродействия, в нем выходы входного и выходного ключей о новн-;о регистра сдвига соединены со входом этого регистра, второй выход входного ключа соединен со входом сумматора по модулю два на четыре,входа, другие три входа, которого соединены с,выходами первых трех разрядов основного регистра сдвига. Выход сумматора соединен с анализатором (веса синдрома и через и|нвертор— с анализатором веса числа и со входом вспомогательного регистра сдвига. Выход последнего через ключ, управляющий, вход которого связан с .выходом анализатора веса числа, соединен со входом сумматора по модулю два на два .входа, другой вход этого сумматора связан через ключ, управляющнй вход которого соединен с выходом анализатора веса синдрома, с выходом четвертого разряда основного регистра сдвига, à выход сумматора образует .выход устройства.

Декодируюгцее устройство обнаружи ваег все одиночные,и двойные ошибки и исправляет

1все одиночные ошибки полициклического кода

«8, 4» на основе анализа синдрома, который

5 получают в результате сложения,принятой ча" сти кодового слова с числом, полученным в результате умножения при циклическом сдвиге принятой информационной части кодового сло ва,в замкнутом с ныхода на,вход регистре

1о сдвига на число 1110, соответствующее вектору-столбцу;проверочной матрицы, кода. Декодирование происходит при непрерывном поступлении информации. Формирование синдрома и принятие решения на исправление осу15 ществляются в течение последних четырех тактов поступления информации. Внутренняя скорость работы устройства рав на скорости поступления информации на вход схемы.

Получаемый синдром каждый раз можег

20 принимать одно,из четырех значений, различаемых по,весу (в);

m=0 — кодовое слово принято без искажений;

ы = 1 — синдром соответствует вектору

25 ошибке в проверочной части кодового слова; и=3 — синдром, сложенный с единичным вектором, образует вектор-ошибку информацион|ной части кодового слова;

ы=-2,4 — в кодовом слове искажено четное

30 число символов, "îòîðûå код однозначно не опр едел я ет.

265186

На чертеже представлена функциональная схема предла гаемого устройства.

Схемасодержит в,ход 1,,ключ 2 для подключения входа .к основному регистру,или к сумматору, элементы 8 — б основного регистра сдвига,,ключ обратной связи 7, сумматор 8 по модулю два на четыре входа и оди н выход, который используется для умножения записан1ного в основной ре гисгр сдвига принятой информационной части кодового слова на число 1110 и для сложения, полученного результата с принятой про верочной частью кодового слова; инвертор 9, который складывает полученный синдром с единичным вектором, т. е. заменяет единицы нулями, а нули — единицами; элементы 10 — 18 вспомогательного регистра сдвига, в который записывается вектор-ошибка информационной части кодового

cJIotBB; управляемый а нализатором веса ключ

14, который ооычно находится .в разомкнутом состоянии и замыкается всякий раз на время перовых четырех тактов, если срабатывает анализатор веса; анализатор 15 веса синдрома (до инвертора), который срабатывает при весе я=О или ы=1; а нализатор 1б веса числа, поступающего с выхода инвертора 9, который срабатывает при весе m=1; ключ 17, управляемый анализатором веса, нормально разомкнутый на время .первых четырех тактов и замыкающийся при поступлении:на него импульса; сумматор 18 по модулю два для сложения искаженной информационной части кодового слова с векторомошибкой, в результате которого HcIIpBIBJISIeтся информационная часть кодового слова; выход

19 и элемент режима работы схемы 20.

На чертеже показано начальное состояние схемы. Оба управляемых ключа 17 и 14 замкнуты, если иОкажен символ информационной части предыдущего кодового слова, или разоминуты, если ошибки четные, или ключ 17 замкнут, а ключ 14,разомкнут, если искажен символ проверочной части. В пер|вом положении информационная часть записывается в основной регистр, а информационная часть предшесгвующего кодового слова с выхода этого регистра через ключ 17, когда он замкнут, и сумматор 18 поступает на выход 19 схемы. В это время вспомогательный регистр очищается, а число вектор-ошибки ипформацион ной части через замкнутый ключ 14,поступает,на .второй вход cgMi>IBTolpB 18. В таком случае информационная часть кодового сло ва суммируется с числом, соответствующим вектору ошибки, в результате чего испра вляется предыдущее кодовое слово.

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

Ключ 2 замыкает вход 1 схемы на один из входов сумматора 8. Ключ 7 замыкает выход основного регистра на его вход. У правляемые ключи 14 и 17 во втором положении схемы всегда разом кнуты, поэтому выход 19 схемы оказывается отключенным. Информационная

jo

65 часть кодового сло|ва в,процессе циклического сдвига умножается на число 1110, Процесс умножения в декодирующем устройстве полностью сов падает с умножением в кодирующем устройстве при формировании проверочной части кодового слова. Если ошибок в кодовом слове нет, результат умножения равеч проверочной части, принимаемой с линии, B будучи сложенным с ней на сумматоре 8, даег нуль.

Работа схемы декодирующего устройства при искажениях элементов кодового сло|ва аналогична рассмотренной выше для предшеспвующего кодового слова, но в данном случае будет рассмотрена более подробно.

При и окажении одного символа в информационной части синдром равен числу, соответствующему вектору-столбцу проверочной матрицы кола, у которого три элемента едпничяые и один нулевой, Место искаженного символа совпадает с позицией нулевого элеменга. Это число на выходе инвертора превращается,в вектор-ошибку информационной части кодового слова. Оно записывается во вспомогательный регистр сдвига. При обнаружении такой о шибки срабатывает анализатор веса 15, замыкая клю ч 17. Одновременно а нализатор 1б замыкает ключ 14. Сложение чисел, поступающих на сумматор 18, приводит к испра влению искажен ного сим вола информационной части кодового слова. При искажении одного символа,в проверочной части кодового сло ва синдром соответствует векторуошибке. Такая ошибка обнаруживается при анализе синдрома анализатором веса 15, которьш на время следующих четырех тактов (после восьмого) замыкает ключ 17. Анализатор 1б не срабатывает, так как после ин вертора 9 на него поступает число с тремя единичными элементами. В результате ключ 14 остается разом яутым. Неискаженная информацис нная часть кодового cJIoiBB!â этн следующие четыре такта через, ключ 17.и сумматор

18 поступает на выход .схелы. При искажении в кодовом слове двух символов синдром соот,ветствует числу весом два или четыре. Анализаторы веса 15 и 16 при поступлении на них двух или четь|рек,имгульсов не срабатывают.

В результате ключи 17,и 14 остаются разомкнутыми и, выход схсм ы отключен. TB K 06H 3 j3 J жигаются двойные ошибки и стирается искаженное кодовое сло во.

В качестве, примера рассмотрим lIIpoIIecc декодирования кодового слова вида 00101101, в котором третий элемент информационной части 1101 нска кен (младшие разряды справа).

Принятая информационная часть кодового слова 1001:в течение первых четырех тактов записывается в основной регистр (элементы

8 — 6) После четвертого такта схема iIIepexoдит во второе положение, в котором нахо дится от пятого до восьмого такта. В этот пер,иод число 1001 при его цикли ческом сдвиге, замкнутом в кольцо в основном регистре, умножается на число 1110 и;к результату умножения

265186

Предмет изобретения

Составитель А. А. Плашин

Рсдпк1ор Б. Б. Федотов Текред А. А. Камышникова Корректор С. А. Кузовенкова

Заказ 1588/19 Тираж 480 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва 5К-35, Раушскал наб., д. 4г5

Типография, пр. Сапунова, 2 приба вляется лринятая проверочная часть,кодового ключа. Для этого после:пятого такта с ключа 2 на,вход сумматора поступает нуль.

С ячеек 8, 4 и 5 регистра на остальные три входа этого сумматора поступают одна единица и два нуля. На выходе сумматора получают сумму этих чисел: 0+1+0+0=1. После пятого такта число 1001 сдвигается и занимает поло кение, соответствующее числу 1100. После шестого такта на выходе сумматора получают

1+1+1+0=1, а в регистре — число 0110, после седьмого такта 0+1+1+0=0, à ia регистре — число 0011, после восьмого такта 0+0+

+0+1= 1, а в регистре — число 1001.

В итоге на выходе сумматора 8 оказывается синдром 1011, который с |помощью инвертора

9 преобразуется в число 0100. Анализатор веса 15, срабатывая, так как на него поступают три им пульса (1011), за!мыкает ключ 17. Одновременно срабатывает анализатор 16, так как на него поступает один импульс (0100).

Он замыкает ключ 14. На два входа сумматора 18 посту|пают два ч исла: с основного — искаженная информационная часть, со в"помогательного — вектор-ошис::а. На,выходе получают сумму этих чисел, которая соответствует испра вленной информационной части кодово.-о слова (т. е, 1001+0100=1101).

Декодирующее устройство для линейного полициклического кода, содержащее основной

5 и вспомогательный регистры сдвига, ключи, сумматоры по модулю два, ипвертор, анал:tзаторы веса и элемент управления ключами, отличающееся тем, что, с целью его упрощ ния и повышения бьгстродействия, в нем вы10 ходы входного и выходного ключей основного р еги стр а сдвига соединены со входом этого регистра, |второй выход входного:ключа соединен со вхсдом сумматора IIO модулю два на четыре входа, другие три входа которого

15 соединены с выходами первых трех разрядов основного регистра сдвига, а выход его соединен с анализатором веса синдрома и через инвертор — с анализатором веса числа и со входом вспомогательного регистра сдвига,,вы20 ход его через ключ, управляющий,вход которого авяза н с выходом анализатора веса числа, соединен со входом сумматора по модулю два на два входа, другой вход его связан через ключ, управляющий вход которого соедп25 нен с выходом анализатора веса синдрома, с выходом четвертого разряда основного регистра сдвига, а выход сумматора .по модул;о два на два входа образует выход устрой"тва.