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

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

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

Респубпик (11) 433637 (61) Зависимое от авт, свидетельства (22) Занвлено 23.10:72(21)18411Î2/18-24 с присоединением заявки i¹"— (32) Приоритет

Опубликовано 25,00. 74. бюллетень №

Дата опубликования описания 12.09.75 (51) М. Кл.

Н 03113/32

Государственным моммтет

Совета Ммммстроа СССР оо делам мзебретеммй м огмрытмй (53) ДК 681.142.07 (О88.8) А.И. Новиков и В.И. Яновский (72) Авторы изобретения!

Я l T (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ Ш4КЛИЧЕСКИХ

ЛИНЕЙНЫХ КОДОВ

Ь, =О,+0, В Э ь,=а, а,а+, 2 (1 а! 1 1 1 2 2 1 3

1з5 1 2 ь+=а,+а,;

Ь,=о,,а, а,;

b =О,„+О2 Q, Ьто = О.г 1 "1

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

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

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

Это достигается тем, что устройство содержит сдвтиающий регистр и сумматор по модулю «два», в оды которото соединены с выходами соответствующей группы ключевыт схем, выход сумматора подключен ко входу 16 сдвигающего регисгра, выходы разрядов которого соединены с соответствующими входами порогового элемента.

На чертеже изображена блок-схема предлагаемого устройства.

Оно содержит приемный регистр 1, ключи

2 — 15 коммутатора, сумматор 16 по модулю

«два», регистр 17 сдвига, пороговой элемент

l8, схему 19 совпадения.

Сущность изобретения поясняется на примере устройства, предназначенного для декодирования линейного (14,4)-кода, допускаю- щето полную ортогонализацию и позволяющего корректировать ошибки кратности )3

Пусть проверочные символы кода b!, Ье,..., b>o, заданы следующими линейными комбинаииямти информационных символов

4ЗЗОЗ а,=a,, Q1=G p++b а,=а,ь, а,=а +ь, oz аг а,= а,++b а,= а,ь а,= а,+ь5 а,=а, а,= а,+ь, а,= а,+ь а=а ь, ь а = а а = а„ь, а =а,ь, 1

О., = С1эь

Й = Ь1+ ьв

3 1 7 а,=ь,+ь, аз= bs в

Ог= Ьг Ь7 аа= "з ьв

Q b6+ b110 а,= Ь b„ (2,,= b5 +b8

"6+b9 а,= ь,+ь, а,=b,+ ь, 3

Для каждого информационного символа можно составить систему разделенных проверок .

Ключи 2 — 15 коммутатора объединены в группы. Принцип обьединения ключей коммутатора в группы заключается в следующем..2р

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

ai — а соответственно. Эти символы не суммируются между собой ни в одном из приведенных выше соотношений системы проверок.

Во вторую группу объединены ключи 6 — 11.

На эти ключи поступают из приемного регист- Зо ра проверочные символы Ь| — ЬБ соответственно, которые также не суммируются между собой. Наконец, по такому же принципу ключи b — Ь|о объединены в третью группу.

Число групп, на которые разбиты ключи коммутатора, определяет число входов сум- Зб матора. В конечном счете это число определяется структурой декодируемого кода.

Предлагаемое устройство по принципу действия представляет собой синхронный автомат. Шины тактового питания н считывания на чертеже не показаны. Работу устройства удобно рассмотреть по тактам.

В исходном положении декодпруемое слово аь а, а,, а, b, b, ..., Ьщ записано в регистр

1 (символ а — слева), ключи 2 — 15 разомкнуты. Ключи замыкаются по жесткой про- 4" грамме, определяемой системой проверочных соотношений. На первом такте замыкается ключ 2 и подключает символ ai (возможно искаженный) к одному нз входов сумматора !6. На втором такте ключ 2 размыкается и замыкаются ключи 3 и 6, которые подключают ко входам сумматора символы а и Ьь

На третьем такте ключи 3 и 6 размыкаются и замыкаются ключи 4 и 7, которые подключают ко входам сумматора символы аз и 4 и т.д.

Значения символа аь снимаемые с выхода, сумматора 16 на каждом такте, поступают в регистр 17 сдвига, На седьмом такте все зна-. чения символа а1 будут поданы из регистра сдвига на входы порогового элемента 18. На этом же такте подают сигнал разрешения исполнения на шину 20 и снимают результирующее значение символа а1 с выхода 21. После этого регистр 17 сдвига приводится в нулевое состояние, и начинается второй аналогичный цикл декодирования символа а2.

Число тактов, необходимое для декодирования одного символа равно числу решений уравнений, составленных относительно каждого информационного символа, т. е. числу входов порогового элемента.

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

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

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

433637

Составитель В.Кудвков

Техред О.Луговая

КоРРектоР А Паесова

Редактор О.Кунина

Г

Q1

3аказ g 5 Изд. М Ц -0 Тираж gl/

Подписное

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

Москва, 113035, Раушская наб., 4

Предприятие «Патенть Москва, Г-59, Бережковская иаб., 24