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

 

О П И С А Н И Е 362472

ИЗОБРЕТЕНИЯ

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

Свив Советских

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

Республик

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

Заявлено 03.1Ъ .1970 (№ 1423765/18-24) с присоединением заявки ¹

Приоритет

М. Кл. Н 03k 13/258;

G 061 5/02

Комитет по делая изобретеиий и открытий при Совете (т1ииистрсс

СССР

Опубликовано 1З.Х11.1972. Бюллетень № 2 за 1973

Дата опубликования описания 24.1.1973

УДК 681.325.63 (088.8) Авторы изобретения

А. И. Новиков и В. И. Яновский

Заявитель

ДЕКОДИРУЮЩЕЕ УСТРОИСТВО ДЛЯ КОДОВ, ОБРАЗОВАННЫХ

КВАДРАТИЧНЫМИ ВЫЧЕТАМИ

Из|вестны устройства для декодирования нели ней ных кодов с HclIIользо ванием матричных дешифраторов,,в которых для декодирования каждого кодо вого ве ктора при меняют и-входовую схему совпадения. Очевидно, что число и-входо вых схем со впадения равно числу декодируемых BctKToðotB. Число и- входовых схем совпадения можно значительно сократить, т. к. IB рассматриваемых кодах значительная часть символо|в кодовых векторов может быть представлена кодо выми:кольцами. Так, HBпример, первые и — 1 символов кодовых вектоpoIB могут быть представлены четырьмя кодовыми кольцами: †0 вЂ, †101110001, †1 вЂ, †010,111010—

Следовательно, IB любом кодовом IBeKTope пер вые n — 1 символов иа некотором сдвиге будут се впадать с,од ним из кодовых колец.

Дл я п 13 а В ил ьи o го дек og H p oiB Bz H sr кодо В ы х (В екторов достаточно обеспечить в приемном регистре |после его заполнения циклическую переста но вку первых и — 1 символов и отдельно сдавит,последнего символа. В этом случае число и-входовых схем совпадения ра вно числу кодовых колец.

Целью изобретения является расширение функциональных возможностей известных устроНсТВ и снижение а ппаратурных затратят.

Для достижения цели, предлагаемое устройство содержит коммутирующий элемент, выход (n — 1)-го разряда прием ного регистра через,н. з. перекидной ко нтакт коммутирующего элемента соединен со входом перьвого разряда приемного регистра, через н. р. перекиднои ко нтакт жоммутиp) þùcÃÎ элемента со. входом и-ro разряда .приемного регистра и через замкнутый контакт — с выходом и-го разряда приемного регистра.

Коды, образо ванные квадратичными вьгче10 тами, являются разновидностью кодов, Плот.кина. CBOHCTBB квадратичных вычетов по м одулю, простого числа р повволяют строить нелинейные коды, обладающие большой корректирующей способ|ностью. Рассмотрим код, об15 разо ванный квадратичными вьгчетами по модулю iIIpocTopo числа р= l l. В этом случае числа 1, 3, 4, 5, 9 являются освадратиьными вычетами, а числа 2, 6, 7, 8, 10 — невычетами. Квадратичные, вычеты, а та кже число

20 р=11 о пределяют номера позиций символов

«1» .в исходном векторе длины и — 1=p, т. е.

10111000101. Остальные векторы длины и — 1 находят тра нсляцией сим волов вдоль последо вaTельности:

25 10111000101

01101110001

01110001011

30 Кодовые векторы длины и =р+1= 12 полу362472 чают из найденных путем приписы ва ния спра ва символо в «О». Учитывая, что,к коду принадлежит нулевой,вектор, получим двенадцать кодовых векторов, образующих первомае подмножество:

110111000100 (")

Кодовые векторы второго подмножества получают из векторов первого подмножества () путем при бавления к ним;по модулю два еди ничного вектора 111....... 1, а именно

111111111111

010001110101

001000111011 (" " )

100100011101

100011101001

Подмножества (" ) и (" ") задают код, который содержит 24 двенадцатиразрядных вектора с минимальным кодовым рассто яние м, равным 6. Полуненный код является нели нейным.

Схема| декодирующего устройства предста влена на чертеже.

Оно имеет один двоичный вход 1, приемный регистр с ячейками 2 — 18, коммутирующий эле»elm 14, матричный дешифратор 15, регистр счета сдв и га ющих и м пульсо в, вы п ол не н ный на ячейках 16 — 26, д вухвходовые схемы .совпадения 27 — 50, выходы IKQTopbIx 51—

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

Коммутирующий элемент 14 имеет один за; мы кающий и один перекидной контакт. Через замыкающий ко нтакт выход ячейки И связали с ее входом. Выход ячейки 12 приемного ipeгист ра связан через нормально замкнутую пару перекидного контакта со входом ячейки 13, а через нормально разомкнутую пару — со входом 1 приемного регистра, Ма тричный д:ешифр атор 15 имеет и = 12 ex,oiB H содержит четыре п-.входо вые схемы совпадения по числу кодовых колец (на чертеже пе показаны).

В исходном положении ячейка 1б регистра счета сдвигающих им пульсов находится в сосTQIIIHHH «1», остальные ячейки — IB состоянии

«О». Предположим, что в приемный регистр

5 введен кодовый вектор 100100011101 из II03, множества (" "), После .в вода кодового вектора срабатывает коммутирующий элеме|нт 14 и осуществляет сдвиг и нформации в приемном регистре. Причем в ячейках 2 — 12 осуществляется сдвиг первых и — 1 разрядов, т. е.

10010001110; à iB ячейке 13 — сдвиг последнего разряда (в дBIHном случае символ «1»). Одновременно перемещается «едини ца» в регистре счета сдвиговых им пульсов из ячейки 16 в последующие ячей ки. После девятого сдвига,на вход дешифратора 15,будет подана комоинация 010001110101 и на одном из выходо в дешифратора, 15 появится сигнал. Кроме того, после де вятопо сдвига появляется сигнал

20 на выходе ячейки 25 регистра счета сдвигающих HillII)льсов. В итоге на одном из,выходо в

51 — 74 появится сигнал, фиксирующий результат декодиро ваHèÿ .вектo!pа 100100011101.

Устройство. полностью реализует ошибкооб25 наруживающую способность кода.

В рассматриваемом примере все ошибки кратности а — 1=5 обнаруживаются.

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

30 Декодирующее у.стройство для кодов, образова нньгх к вадратичными,вычетами, содержащее и-разрядный приемный регистр, BBIlxoды которого |соединены со входами матричного дешифратора, регистр счета сдвигающих

35 им|пульсов и выходные схемы со впадения, первые входы которых подключены к:выходам матричного дешифрато ра, а. вторые,входы — к выходам регистра счета сдвигающих им пульсов, отличающееся тем, что, с целью

40 расширения функциональных возможностей устройст ва, о но содержит коммутирующий элемент, выход (и — 1)-го разряда IIIðHåì íого регистра через iH. з. перекидной ко нтакт коммутирующего элемента соединен со входом

45 первого разряда прием ного регистра, через н. р. перекидной контакт коммутирующего элемента — со входом и-го разряда приемного регистра и через замкнутый контакт — с выходом n-:ro разряда приемного регистра.

362472

Составитель И. Долгушева

Текред Л. Богданова

Редактор Б. Капкина

Корректор Е. Та.ча.чаева

Типография, пр. Сапунова, 2

Заказ 58/6 Изд. ЛЪ 1025 Тираж 406 Подписное

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

Москва, 7К-35, Раушская наб., д. 4/5