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

 

О Il И С А И И Е (щ втт.эо1

ИЗОБРЕТЕНИЯ

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

Соцмаектммесэа

Республик

К АВТОРСКОМУ СеИДВвтвЛЬСТВУ (61) Дополнительное к авт. саид-ву, %514435 (22) Заявлено17.05,76 (21) 2358477/21 с присоединением заявки № (23) Приоритет (43) Опубликовано 05.09.77.Бюллетень М 33 (51) М. Кл.

Н 03 К 13/32

1ввудврствеввыВ квммтет

Свввтв Мияватрвв СССР вв делам взобрвтввхв и втхрьпий (Q) УДЫ 681.142, .07 (088.8) (45) Дата опубликования описания 13 10 77

A. M. Новиков и.B. B. Кудрявцев (72) Авторы изобретения

1 — *⠫

P1) Заявитель (54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЛИНЕЙНЫХ КОДОВ

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

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

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

Известно также устройство, выполняющее посимвольное декодирование с учетом важности определенных символов. Расширение 1к функциональных возможностей этого устройст ва достигается тем, что в него введены двоичный счетчик, счетный вход которого подключен к выходу сумматора по модулю два, дешифратор, входы которого соеднне- щ ны с разрядами счетчика, а выходы объединены через элементы ИЛИ в группы в соотг ветствии со значениями порогов для декодируемых символов, определяемых структурой кода. Выход каждого элемента ИЛИ падклю-25 чен ко входу соответствующего элемента .совпадения.

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

Бель изобретения увеличении вероат ности безошибочного декодирования - достн гается тем, что в устройство, содержащее двоичный счетчик, дешифратор, сумматор по модулю два», элементы ИЛИ, кшоч, введены дополнительные киочи и сдвиговой ре™ гистр, вход которого подключен к соответст вующему входу устройства, а входы разрядов этого регистра через дополнительные ключи соединены со входом сумматора по модулю

"два

На чертеже изображена структурная схеMB устройства

Устройство содержит приемный регистр 1, ключи 2-13 коммутатора, сумматор 14 по модулю два двоичный счетчик 15, Дешифратор 16, элементы ИЛИ 17, 18, входные шины 19, 20, элементы совпадения 21, 22, выходные шины 23, 24 и сдвиговый регистр 25.

571901

36

60

Сущность предложения поясняется на примере устройства для декодирования линейного (10,4) кода, допускающего ортогэналиэашпо. Пусть для примера проверочные символы Ь, Ь ... Ь заданы линейными комбинациями и рмационных символов а, О, Q6, а (здесь сложение ho модулю

Ь О + о Ь4 0 + аз

Ь 0 + Qy Ь О + а4

Ь6 4 + 4 Ьь +aй+ 4

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

Î Оэ а4 а4 аэ О + Ь 04 а + Ъэ 3 +2 4 о а+Ь

4 2 5

Информационные символы можно разбить пе числу проверочных соотношений на две группы. Символы первой группы а и О2 вам.ут быть. найдены пятью независимыми савэсобами, т. е. безошибочно декодированы щж Ошибках кратности 4 2. Соответствеиав символы второй группы O и О4 могут быть правильно определены лишь при любой

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

Устройство но принципу действия представляет собой синхронный автомат, Шины тактового питания и считывания на чертеже

we нокаэены. Работу устройства удобно рао; ° сматривать ко тактам.

В егходном положении денодируемое сло

В4ИВ О О О4 Ь Ь .-Ьазапясано В регистр 1 (сюнюл с3 слева}, ключи 2-13 разомкнуты. Ключи замыкаются по жесткой программе, Определяемой системой проверочных соотношений. На первом такте замыкается . юаоч 2, и символ о (возможно, искаженный), подключается к одному иа входов сумматора 14. На второьгтакте ключ 2 раз мыкается, и замыкаются ключи 3 и 6, ко,торые нодк аочают ко входам сумматора симВолы Q2 и b . На третьем такте ключи

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

Значения символа а< снимаемые с выхода сумматора 14 на каждом такте, поступают в счетчик 15. На пятом такте в счег чике оказывается записанным число единич ных значейий символов а, а в дешифраторе 16 возбуждается выход, соответствую»

И

26 ф щий этому числу, Выходы дешифратора, соответствующие числам 5, 4, 3 на его входе, объединены элементом ИЛИ 17, а соответствующие числам 3 и 2 - элементом ИЛИ

18. Одновременно, на пятом же также, подают сигнал разрешения исполнения на шину

19 и снимают результирующее значение символа а с выходной шины 23. Кроме того, значение этого символа записывают в сдвиговый регистр 25. После этого счетчик 15 приводится в нулевое состояние, и начинается аналогичный цикл декодирования символ ла о . Значение символа а в итоге также записывают в сдвиговый регистр. Символ а при атом сдвигается влево (на чертеже).

Символы оэ и о декодируются за три такта (по числу, проверочных соотношений).

В проверочные соотношения для этих символов входят символы а и g . Их значения

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

12 и 13 коммутатора на сумматор по модулю "два . Сигнал разрешения исполнения в этом случае подают на шину 20, а результирующие значения символов ц3 и а4 сни мают с выходной шины 24.

Таким образом, для декодирования символов О и а4 используют значения символов а и а< не из приемного регистра (как это делается в прототице), а с выхода уст ройства, соответствующего символам О и а (возможно скорректированным). Это по вйшает вероятность правильного декодирования символов а и О (следовательно, и всего слова),:так как йа результат декодирования в атом случае не влияют дополнительные комбинации ошибок во входном слове. например,а,О2,О,а6 О,О .о,Ь4 ° о а, о Ъ и:т. д. :И прототине подобного рода ошибки:привщщт к,льжному декодированию одного или. обоих. символов. Q и а4, В рассмотренном .aps epe выход дешифратора, соответствующий числу три на его входе, является общим для обоих элементов

ИЛИ.

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

Формула изобретения

Устройство для декодирования линейных кодов по авт. св. N 514435„о т л ич а .ю щ е е с я тем, что, с целью увеличения вероятности безошибочного декодиро-.

571901

Составитель П. Лягни

Редактор Б. Федотов Техред,З. Фанта корректор И.

Заказ 3>86/39 Тираж 1065 Подписное

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

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

Филиал ППП "Патент», г, Ужгород, ул, Проектная, 4

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