УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКИХ ЛИНЕЙНЫХ КОДОВ Советский патент 1974 года по МПК H03M13/13 

1

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

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

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

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

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

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

Оно содержит приемный регистр }, ключи 2-15 коммутатора, сумматор 16 по модулю «два, регистр 17 сдвига, пороговой элемент 18, схему 19 совпадения.

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

a,,a2.aj,aii ь, а,-аг; ;

ь.а2 + аз , ; ,ag+a5; . , . ,

, + а4

ь аз4-а ь,,

3

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

2 а,

г CL,-t-b,

а

О-а

аг

аг

,0 Ключи 2-15 коммутатора объединены ц группы. Принцип объединения ключей коммутатора в группы заключается в следующем. В одну группу входят ключи, коммутирующие те символы декодируемого слова, которые не суммируются между собой ни в одном из соотношений системы проверок. Так, в нашем примере в первую группу можно объединить ключи 2-5, на которые поступают символы ui-at соответственно. Эти символы не суммируются между собой ИИ в одном из приведенных выше соотношений системы проверок. Во вторую группу объединены ключи 6-П. На эти ключи поступают из приемного регистpa проверочные символы, ft|-bs соответственно, которые также не суммируются между : собой. Наконец, по такому же принципу ключи б -б о о 5ъединены в третью группу. Число групп, на которые разбиты ключи коммутатора, определяет число входов сумматора. В конечном счете это число определяется структурой декодируемого кода. Предлагаемое устройство по принципу действия представляет собой синхронный автомат. Шины тактового питания и считывания на чертеже не показаны. Работу устройства удобно рассмотреть по тактам. В исходном положении декодируемое слово Ci, 02, из, 04, bj, bz, ..., записано в регистр 1 (символ й| -слева), ключи 2-15 разомкнуты. Ключи замыкаются но жесткой программе, определяемой системой проверочных соотношений. На первом такте замыкается ключ 2 и подключает символ а (возможно искаженный) к одному из входов сумматора 16. На втором такте ключ 2 размыкается и замыкаются ключи 3 и 6, которые подключают ко входам сумматора сим-волы Оа и 6.

а4 а а

9,4

Ь,о На третьем такте ключи 3 и 6 размыкаются и замыкаются ключи 4 и 7, KOTopi ie подключают ко входам сумматора символы Оз и &2 и т. д.: Значения символа а, снимаемые с выхода г сумматора 16 на каждом такте, поступают в регистр 17 сдвига. На седьмом такте все зна-. чения символа aj будут поданы из регистра сдвига на входы порогового элемента 18. На этом же такте подают сигнал разрешения исполнения на шину 20 и снимают результирующее значение символа а с выхода 21. После этого регистр 17 сдвига приводится в нулевое состояние, и начинается йторрн аналогичный цикл декодирования символа «2. Число тактов, необходимое для декодирования одного символа равно числу решений уравнений, составленных относительно каждого информационного символа, т. е. числу входов порогового элемента. Предмет изобретения Устройство для декодирования циклических ли}1ейных кодов, содержащее приемный, регистр, выходы разрядов которого соединены со входами ключевых схем, и пороговый элемент, выход которого подключен ко входу схемы совпадения, отличающееся тем, что, с целью упрощения устройства, оно содержит сдвигающий регистр и сумматор по модулю «два, входы которого соединены с выходами соответствующей группы ключевых схем, выход сумматора подключен ко входу сдвигающего регистра, выходы разрядов которого соединены с соответствующими входа.ми пороового элемента.

/ / У л f f У У V

ч ч

21