Устройство для декодирования циклических линейных кодов

Устройство для декодирования циклических линейных кодов

Иллюстрации

Показать все

Реферат

 

СОЮЗ CQBETCHHX

СОЦИАЛИСТИЧЕСИИХ

РЕСПУБЛИН (19) (11) 3(51) Н 0 3 К 1 3 3 2 ) Н 0 3 К 1 3 24

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Эевй

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ГО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНЯТИЙ

H АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 433637 (21) 3417184/18-21 (22) 05.04.82 (46) 15.09.83. Бюл. 9 34 (72) A.H.Íoâèêîâ и В.В.Кудрявцев (53) 621.282(088.8) (56) 1. Авторское свидетельство СССР

9 443333663377, кл. Н 03 К 13/32, 23.10.72 (прототип) . (54)(57) УСТРОИСТВО ДЛЯ ДЕКОДИРОВА-

НИЯ 11ИКЛИЧКСКИХ ЛИНКЙНЫХ КОДОВ по . авт.св. М 433637, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверности декодирования, в него введены дополнительные ячейки приемного регистра, выходы которых соединены через ключевые элементы с входом сумматора по модулю два, а Также переключатель., неподвижные контакты которого соединены с входами дополнительных ячеек приемного регистра, а его подвижный контакт соединен с выходом устройства.

10421 78

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

Известно устройство для декодирования циклических линейных кодов, содержащее приемный регистр, выходы разрядов которого соединены с входами ключевых элементов, пороговый элемент, выход которого подключен к вхо- 10 ду элементов совпадения, регистр сдвига, сумматор по модулю два, входы которого соединены с выходами соот. ветствующей группы ключевых элементов ныход сумматора подключен к входу ре- 15 гистра сднига, выходы разрядов которого соединены с соотнетствукщимн входами порогового элемента (1), Однако данное устройство имеет недостаточную точность декодирования циклического линейного кода, структура которого не допускает составления независимых проверок в количестве, определяемом кодовым расстоянием.

Цель изобретения — повышение дос" товерности декодиронания.

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

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

Устройстно содержит ячейки 1"15 приемного регистра, ключевые элементы 16-30 коммутатора, сумматор 31 по 40 модулю два, регистр 32 сдвига, порогонцй элемент 33, элемент 34 совпадения, переключатель 35, шину 36, выход 37.

Рассмотрим работу устройства на 45 примере декодирования линейного несистематического (n, k, Й)-кода с па раметрами.13,5,5, позволяющего потен циально корректиронать ошибки крат" кости < 2. Символы кодаЬ1, ьг...,ь3за-. 50 даны следующими линейными комбинациями инфОРмаЦиОнных симвОлОв а1 аг,... Ay, " i Ь а Ь3 Ь4 а+а4 b< a2+a4

% i 3 4= г 2 3 3 4 1

ЬЬ=а3+а4 g=ci1+а Ьв= г 3 з 3+ 5 55

:Ь =а +а +a (Ь =а +а +as Ь1 -а +а4+а5

1р 1 2 3 м 1 4 3 1г 2 4

b13- 3 4++AS

Код является несистематическим, так как среди его символов ь,ьг,... Ь„.. Щ нельзя указать позиции, занимаемые информационными символами а4 и а .

Для заданного кода нельзя составить

;системы иэ d=5 разделенных проверок относительно всех .информационных символов. В этом можно убедиться, составляя системы проверок:

0 -Ь

1 1 а1-.- Ь +а

aÄ=b +a, 1 3 Ь 10

Ьг Ь "г

2 2 г=Ь5 4 аг Ьв+as

Ь4 ЬЬ. Ь

2 3 ЬЭ

3 Ь 4

3 9 5

3 7 8 Ь1О

3 ++1 13

Ь„+Ь„ г 5

3 6

Ь,.Ь1„ 8+ Ь12 а5 Ь +31 а = Ь+Ь г а =Ъ+Ь

3 Э а Ь,,+Ь„

5 6 12

4

С

Относительно символов а1, а и а3 системы проверок не являются разде" ленными, так как в правые части проверок входят неизвестные символы а4 и а, которые не представляется возможным заменить на комбинации из силов Ь 11 b2i Ь13i чтобы nposep. ки были независимыми.

Однако, если сначала декодировать символы а „и а, относительно которых системы проверок независим, а затем подставить их значения в системы проверок относительно символов а„, а, а3, то можно декодировать и все остальные символы. При этом код гарантированно испранляет нсе ошибки кратностью 2, т.е. реалируемого ко" .доное расстояние совпадает с минималь ным.

На чертеже ключевые элементы 16-30 коммутатора объединены в группы.

Принцип объединения. ключевых элементов в. группы заключается в следующем.

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

16-18, на которые поступают символы

Ь„-Ь соответственно. Во вторую груп. пу объединены ключевые элементы .19, 20, 22,и 24. На ключевые элементы

19, 20,22 и 24 поступают иэ приемно,го perHcTpa символы Ъ4, b5, Ь1, b>

;соответственно, которые также не суммируются между собой. Аналогичным образом объединяются в группы осталь. ные ключевые элементы.

Число групп, на которые разбиты ключевые элементы коммутатора, определяет число входов сумматора 31. В конечном счете это число определяется структурой декодируемого кода. устройство по принципу действия представляет собой синхронный автомат. Шины тактового питания и считы" вания на чертеже не показаны. Очередность декодирования информационных

104 217S

3 символов следующая i первый декодирувмый символ а-, второй а> третий% а и т.д.

Рассмотрим работу устройства по тактам.

В исходном. положении декодируемое -5 слово Ъ, b>... Ь„ записано в ячейки 1-13 приемного регистра (символ

Ь слева), ключевые элементы 16-30 коммутатора разомкнуты, подвижный контакт автоматического переключате« 10 ля 35 находится в верхнем положении.

Ключевые элементы замыкаются по жесткой программе, определяемой системой проверочных соотношений. На первом такте замыкаются ключевые элементы,. 15

16 и 22, которые подключают ко вхо-,. дам сумматора символы b è Ъ . На втором такте кл ючеевые элементы 16 и

22 размыкаются к замыкаются ключевые элементы 17 и 23, .которые подключают ко входам сумматора. символы.Ь и b

И .ТеДе

Значения символа ау, сйимаемые с выхода сумматора 31 на каждом такте, поступают в регистр 32 сдвига. На

:пятом такте все значения символа а подаются из регистра 32 сдвига на входы порогового элемента 33. На этом же такте подают сигналы разрешения.: исполнения на шину 36 и снимают результируккяее значение символа а> с выхода 37. Одновременно символ а через верхний замкнутый контакт переключателя 35 поступает в дополнительную ячейку 15 приемного регистра.

После этого регистр 32 сдвига приводится в нулевое состояние, подвижный контакт переключателя 35 во второе (среднее) положение, н начинается второй аналогичный цикл декодирования символа.

По окончании второго цикла значение символа а записывается во вто" рую дополнительную ячейку 14 приемного регистра, а подвижный контакт переключателя 35 переводится в ниж- нее (нейтральное) положение. В этом положении он находится в течение всех последующих циклов декодирования символов а 3, а н а „.

Процесс декодирования символов аз а.2 и а1 Отличается лишь TeMt tчто записанные в ячейки. 14 и 15 приемного регистра символы 4< и а> участ" вуют наряду с символами Ь.), Ь,...Ъ.(3 в вычислении всех остальных информационных символов. .Число тактов, необходимое для дв кодирования одного символа, равно числу решений уравнений, составленных относительно каждого информационного символа, т.е. числу входов по.рогового элемента.

Составитель Б.Мельников

Редактор Т.Веселова Техред,X-Кастелевич Корректор A.Тяско

««««аа ° е ее «««««««юююмВ«ее

Заказ 7147/57 . Тираж 936 ° Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Иосква, Ж-35, Раушская наб., д. 4/5

° ЮЮ««« ««««Ф ««««««««««

Филиал ППП Патвнт r.Óæãîðîä, ул.Проектная, 4