Декодирующее устройство для кодов, образованных квадратичными вычетами

ОПИСАН ИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Соос Советских Сониалистических Республикависимое от авт, свидетельства ЛЪаявлено 03.1 Ъ.1970 ( 1423765/18-24) М. К Н 031 с 13 У 258;б 061 5/02 исоединением заявкииоритет Комитет по делая 1 зобретеиий и открыт при Совете т 1 ииистрс СССРОпубликовано 1 З.Х 11.1972. Б 1 оллетень2 за 1973 Дата опубликования описания 24.1,1973. Яновски Заявител ЕКОДИР ЕЕ УСТРОЙСТВО ДЛЯ КОДОВ, ОБРАЗОВАННЫХКВАДРАТИЧНЫМИ ВЫЧЕТАМИ р, т, е. длины оль по 2 полуИзвестны устроист 1 ва для декодирования нелинейных кодов с использованием матричных дешифраторовв которых для декодирования каждого кодового вектора применяют и-входовую схему совпадения. Очевидно, что число и-Входовых схем совпадения равно числу декодиру;емых векторав. Число ичвходовых схем совпадения можно значительно сократить, т, к. в рассматриваемых кодах значительная часть символов кодовых векторов может быть представлена кодовыми кольцами. Так, например, первые и - 1 символов кодовых векторов могут быть представлены четырьмя кодовыми кольцами:в 0 в , в 101110001, в 1 в , в 010,111010 -Следовательно, в любовям кодовом векторе первые и - 1 символов на некотором сдвиге будут совпадать с,одним из кодовых колец. Для п 1)авилыОГО декоднрования код 01 вых векторов достаточно обеспечить в приемном регистре после его заполнения циклическую перестановку первых и - 1 символов и отдельно сдвиг,последнего символа. В этом случае число и-входовых схем совпадения равно числу кодовых колец. 2Целью изобретения является расширение функциональных возможностей известных устройств и снижение аппаратурных затратят.Для достижения цели, предлагаемое устройство содержит коммутирующий элемент, вы ход (и - 1)-го разряда приемного регистра через н, з. перекидной контакт коммутирующего элемента соединен со входом перьвого разряда приемного регистра, через н. р. перекиднои контакт коммутирующего элемента со входом и-го разряда приемного регистра и через замкнутый контакт - с выходом и-го разряда приемного регистра,Коды, образованные квадратичными вычетами, являюгся разновидностью кодов, Плоткина. Свойства квадратичных вычетов по модулю, простого числа р повволяют строить нелинейные коды, обладающие большой корректирующей способностью. Рассмотрим код, образованный квадратичными вьгчетами по модулю простого числа р=11. В этом случае числа 1, 3, 4, 5, 9 являются квадратичными вычетаои, а числа 2, 6, 7, 8, 10 - невычетами, Квадратичные Вычеты, а также число р=11 определяют номера позиций символов 1 в исходном векторе длинны гг - 1= 10111000101. Остальные векторыи - 1 находят трансляцией символов вд следовательности:101110001011101110001001101110001 01110001011Кодовые векторы длины гг=чают из найденных путем приписывания оправа символов О. Учитывая, что:к коду прияадлежит нулевой,вектор, получим двенадцать кодовых векторов, образующих первомае подмножество:000000000000101110001010110111000100 (ф)011011100010011100010110Кодовые векторы второго подмножества получают из векторов первого подмножества (ф) путем прибавления к ним;по модулю два единичного вектора 111, 1, а именно111111111111010001110101001000111011 ("ф)100100011101100011101001Подмножества (") и (фф) задают код, который содержит 24 двенадцатиразрядных вектора с минимальным кодовым расстоянием, равным 6. Полуненный код является нелинейным.Схема декодирующего устройства представлена на чертеже,Оно имеет один двоичный вход 1, приемный регистр с ячейками 2 - 13, коммутирующий элемент 14, матричный дешифратор 15, регистр счета сдвигающих импульсов, выполненный на ячейках 16 - 26, двухвходовые схемы совпадения 27 - 50, выходы которых 51 - 74 являются выходами устройстваШины сдвитающих импульсов на чертежке не показа,ны.Коммутирующий элемент 14 имеет один за; мыкающий и один перекидной контакт. Через замыкающий контакт выход ячейки 13 связали с ее входом, Выход ячейки 12 приемного регистра связан через нормально замкнутую пару перекидного контакта со входом ячейки 13, а через нормально разомкнутую пару - со входом 1 приемного регистра, Матричный дешифратор 15 имеет и=12 входав и содержит четыре п-входовые схемы совпадения по числу кодовых колец (на чертеже пе показаны). В исходном положении ячейка 1 б регистрасчета сдвигающих импульсов находится в состоянии 1, остальные ячейки - в состоянии О. Предположим, что в приемный регистр 5 введен кодовый вектор 100100011101 из подмножества (фф), После ввода кодового вектора срабатывает коммутирующий элемент 14 и осуществляет сдвиг информации в приемном регистре. Причем в ячейках 2 - 12 осу ществляется сдвиг первых п - 1 разрядов, т. е.10010001110; а в ячейке 13 - сдвиг последнего разряда (в даином случае символ 1). Одновременно переиещается единица в регистре счета сдвиговых импульсов из ячейки 16 15 в последующие ячейки. После девятого сдвига,на вход дешифратора 15,будет подана комоинация 010001110101 и на одном из выходов дешифратора, 15 появится сигнал. Кроме того, после девятого сдвига появляется сигнал 20 на выходе ячейки 25 регистра счета сдвигающих импульсов. В итоге на одном из,выходов 51 - 74 появится сигнал, фиксирующий результат декодирования .нектора 100100011101.Устройство полностью реализует ошибкооб наруживающую способность кода.В рассматриваемом примере все ошибкикратности а - 1=5 обнаруживаются.Предмет изобретен ия30 Декодирующее устройство для кодов, образованньгх квадратищными:вычетами, содержащее и-разрядный приемный регистр, выжоды которого соединены со входами матричного дешифратора, регистр счета сдвигающих 35 импульсов и выходные схемы совпадения,первые входы которых подключены к:выходам матричного дешифратора, а вторые,входы - к выходам регистра счета сдвигающих импульсов, отличающееся тем, что, с целью 40 расширения функциональных возможностейустройства, оно содержит коммутирующий элемент, выход (п - 1)-го разряда приемного регистра через н. з. перекидной контакт коммутируюшего элемента соединен со входом 45 первого разряда приемного регистра, черезн. р. перекидной контакт коммутирующего элемента - со входом и-го разряда приемного регистра и через замкнутый контакт в выходом п-го разряда приемного регистра,биография, пр. Сапунова, 2 Заказ 58/6 Изд, ,в 1025 ЦНИИПИ Комитета по делам изобреМосква, ЖТираж 406 Падппс ний и открытий прп Совете М".нпстров ССС Раушская наб., д. 4/5