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

Союз Советокик Социалиотичеокик РвопубликЗависимое от авт. свидетельства86698/18-24) Кл, 21 а, 36 Заявлено 02.Х.1967 с присоединением заявкиМПК Н 031 с ПриоритетОпубликовано 09.111,1970, Бюллетень1Дата опубликования описания 17 Х 1,1970 Комитет оо делам зооретений и открытий ори Совете Министров СССР, э Авторизобретения Рыков явител ДЕКОДИРУЮЩЕЕ УСТРОЙСТВ Изобретение относится к вычислительной технике.Известны декодирующие устройства для цлклического кода, содержащие основной и вспомогагельный регистры сдвига, ключи, сумматоры по модулю два, инвертср, анализаторы,веса и элемент управления ключами. Предложенное устройство отличается от известных тем, что, с целью его упрощения и псвышевия быстродействия, в нем выходы входного и выходного ключей основн-;о регистра сдвига соединены со входом этого регистра, второй выход входного ключа соединен со входом сумматора по модулю два на четыре,входа, другие три входа, которого соединены с,выходами первых трех разрядов основного регистра сдвига. Выход сумматора соединен с анализатором веса синдрома и через инвертор - с анализатором веса числа и со входом вспомогательного регистра сдвига. Выход последнего через ключ, управляющий, вход которого связан с выходом анализатора веса числа, соединен со входом сумматора по модулю два на два входа, другой вход этого сумматора связан через ключ, управляющнй вход кюторого соединен с выходом анализатора веса синдрома, с выходом четвертого разряда основного регистра сдвига, а выход сумматора образует выход устройства. Декодирующее устройство обнаруживаегвсе одиночные,и двойные ошибки и исправляет все одиночные ошибки полициклического кода 8,4; на основе анализа синдрома, который 5 получают в результате сложения,принятой ча"сти кодового слова с числом, полученным в результате умножения при циклическом сдвиге принятой информационной части кодового слова,в замкнутом с ныхода на,вход регистре 10 сдвига на число 1110, соответствующее вектору-столбцу, проверочной матрицы, кода. Декодирование происходит при непрерывном поступлении информации. Формирование синдрома и принятие решения на исправление осу ществляются в течение последних четырех тактов поступления информации. Внутренняя скорость работы устройства равна скорости поступления информации на вход схемы.Получаемый синдром каждый раз можег 20 принимать одно,из четырех значений, различаемых по,весу (в);о=О - кодовсе слово принято без искажений;то = 1 - синдром соответствует вектору 25 ошибке в проверочной части кодового слова;и=3 - синдром, сложенный с единичнымвектором, образует вектор-ошибку информационнсй части кодового слова;о=-2,4 - ,в кодовом слове искажено четное 30 число символов, которые код однозначно неопр едел я ет.На чертеже представлена функциональная схема предлагаемого устройства.Схема содержит вход 1, ключ 2 для подключения входа к основному регистру,или к сумматору, элементы 3 - б основного регистра сдвига, ключ обратной связи 7, сумматор 8 по модулю два на четыре входа и один выход, который используется для умножения записан 1 ного в основной регисгр сдвига принятой информационной части кодового слова на число 1110 и для сложения, полученного результата с принятой проверочной частью кодового слова; инвертор 9, который складывает полученный синдром с единоличным вектором, т. е. заменяет единицы нулями, а нули - единицами; элементы 10 - 13 вспомогательного регистра сдвига, в который записывается вектор-ошибка информационной части кодового слова; управляемый анализатором веса ключ 14, который ооычно находится в разомкнутом состоянии и замыкается всякий раз на время перовых четырех тактов, если срабатывает анализатор веса; анализатор 15 веса синдрома (до инвертора), который срабатывает при весе ы=О или в=1; анализатор 1 б веса числа, поступающего с выхода инвертора 9, который срабатывает при весе в=1; ключ 17, управляемый анализатором веса, нормально разомкнутый на время перовых четырех тактов и замыкающийся при поступлении на него импульса с анализатора веса; сумматор 18 по модулю два для сложения искаженной информационной части кодового слова с вектором- ошибкой, в результате которого исправляется информационная часть кодового слова; выход 19 и элемент режима работы схемы 20,На чертеже показано начальное состояние схемы, Оба управляемых ключа 17 и 14 замкнуты, если искажен символ информационной части предыдущего кодового слова, или разоминуты, если ошибки четные, или ключ 17 замкнут, а ключ 14,разомкнут, если искажен символ проверочной части. В первом положении информационная часть записывается в основной регистр, а информационная часть предшествующего кодового слова с выхода этого регистра через ключ 17, когда он замкнут, и сумматор 18 поступает на выход 19 схемы. В это время вспомогательный регистр очищается, а число вектор-ошибки ипформационной части через замкнутый ключ 14,поступает,на второй вход сумматора 18. В таком случае информационная часть кодового слова суммируется с числом, соответствующим вектору ошибки, в результате чего исправляется предыдущее кодовое слово.В гечение следующих четырех тактов, от пятого до восьмого, схема дскодирующего устройства находится во втором состоянии. Ключ 2 замыкает вход 1 схемы на один из входов сумматора 8. Ключ 7 замыкает выход основного регистра на его вход. Управляемые ключи 14 и 17 во втором положении схемы всегда разомкнуты, поэтому выход 19 схемы оказывается отключенным. Информационная 5 10 15 20 25 30 35 40 45 50 55 60 65 часть кодового слова в,процессе циклического сдвига умножается на число 1110, Процесс умножения в декодирующем устройстве полностью совпадает с умножением в кодирующем устройстве при формировании проверочной части кодового слова. Если ошибок в кодовом слове нет, результат умножения равеч проверочной части, принимаемой с линии, и будучи сложенным с ней на сумматоре 8, даег нуль.Работа схемы декодирующего устройства при искажениях элементов кодового слова аналогична рассмотренной выше для предшеспвующего кодового слова, но в данном случае будет рассмотрена более подробно.При искажении одного символа в информационной части синдром равен числу, соответствующему вектору-столбцу проверочной матрицы кола, у которого три элемента едпничяые и один нулевой, Место искаженного символа совпадает с позицией нулевого элеменга. Это число на выходе инвертора превращается,в вектор-ошибку информационной части кодового слова. Оно записьввается во вспомогательный регистр сдвига. При обнаружении такой ошибки срабатывает анализатор веса 15, замыкая ключ 17. Одновременно анализатор 1 б замыкает ключ 14. Сложение чисел, поступающих на сумматор 18, приводит к исправлению искаженного символа информационной части кодового слова. При искажении одного символа,в проверочной части кодового слова синдром соответствует вектору- ошибке. Такая огпибка обнаруживается при анализе синдрома анализатором веса 16, которьш на время следующих четырех тактов (после восьмого) замыкает ключ 17. Анализатор 1 б не срабатывает, так как после инвертора 9 на него поступает число с тремя единичными элементами, В результате ключ 14 сстаегся разом путым. Неискаженная информациснная часть кодового словав этн следующие четыре такта через, ключ 17 и сумматор 18 поступает на выход схемы. При искаженип в кодовом слове двух символов синдром соот,ветствует числу весом два или четыре. Анализаторы веса 1 э и 16 при поступлении на них двух или четырех,импульсов не срабатывают. В результате ключи 17,и 14 остаются разомкнутыми, выход схсмы отключен. Так оонаружигаются двойные ошибки и стирается иска" женное кодовое слово.В качеспве,примера рассмотрим процесс декодирования кодового слова вида 00101101, в котором третий элемент информационной части 1101 нскакен (младшие разряды оправа).Принятая информационная часть кодового слова 1001:в течение первых четырех тактов записывается в основной регистр (элементы д - 6). После четвертого такта схема переходит во второе положение, в котором находится от пятого до восьмого такта. В этот пер:иод число 1001 при его циклическом сдвиге, замкнутом в кольцо в основном регистре, умножается на число 1110 и,к результату умножения265186 Предмет изобретения Составитель А. А. ПлашинРсдпк 1 ор Б. Б. Федотов Текред А. А. Камышникова Корректор С. А. Кузовенкова Заказ 1588/19 Тираж 480 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва Ж.35, Раушскал наб., д. 4(5 Типография, пр. Сапунова, 2 грибавляется лринятая проверочная часть,кодового ключа. Для этого после:пятого такта с ключа 2 на,вход сумматора поступает нуль. С ячеек 3, 4 и 5 регистра на остальные три входа этого сумматора поступают одна единица и два нуля. На выходе сумматора получают сумму этих чисел: 0+1+0+0=1, После пятого такта число 1001 сдвигается и занимает полокение, соответствующее числу 1100. После шестого такта на выходе сумматора получают 1+1+1+0=1, а в регистре - число 0110, после седьмого такта 0+1+1+0=0, а в регистре - число 0011, после восьмого такта 0+0+ +0+1=1, а в регистре - число 1001,В итоге на выходе сумматора 8 оказывается синдром 1011, который с помощью инвертора 9 преобразуется в число 0100, Анализатор веса 15, срабатывая, так как на него поступают три импульса (1011), замыкает ключ 17. Одновременно срабатывает анализатор 1 б, так как на него поступает один импульс (0100), Он замыкает ключ 14. На два входа сумматора 18 поступают два числа: с основного - искаяенная информационная часть, со вспомогательного - вектор-ошиса. На,выходе получают сумму этих чисел, которая соответствует иаправленной информационной части кодового слова (т, е, 1001+0100 = 1101),Декодирующее устройство для линейногополициклического кода, содержащее основной 5 и вспомогательный регистры сдвига, ключи,сумматоры по модулю два, инвертор, анализаторы веса и элемент управления ключами, отличающееся тем, что, с целью его упроще.ния и повышения бьгстродействия, в нем вы ходы входного и выходного ключей основногорегистра сдвига соединены со входом этого регистра, второй выход входного, ключа соединен со входом сумматора по модулю два на четыре входа, другие три входа которого 15 соединены с выходами первых трех разрядовосновного регистра сдвига, а выход его соединен с анализатором веса синдрома и через инвертор - с анализатором веса числа и со входом вспомогательного регистра сдвигавы ход его через ключ, управляющий,вход которого авязан с выходом анализатора веса числа, соединен со входом сумматора по модулю два на два входа, другой вход его связан через ключ, управляющий вход которого соедп нен с выходом анализатора веса синдрома, свыходом четвертого разряда основного регистра сдвига, а выход сумматора по модул;о два на два входа образует выход устрой"тва.