Устройство для декодирования линейных кодов Советский патент 1987 года по МПК H03M13/13 

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

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

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

Устройство содержит первый и второй 2 регистры, ключи 3, сумматор 4 по модулю два, счетчик 5 импульсов дешифратор 6, элемент ИЛИ 7, элемент И 8, шифратор 9, элементы ЗАПРЕТ 10, распределитель 11 импульсов и кодопреобразователь 12. На чертеже позициями 13 и 14 обозначены соответственно выход и управляющий вход устройства.

Сущность изобретения поясняется на примере устройства, предназначен- ного, для декодирования линейного (пД,ё)-кода с параметрами п 7, k 3; d 4, Согласно выражению d + 1 код должен гарантировано исправлять одну :юшибку и одно стирание, где t - кратность исправляемых ошибок; S - кратность стираний. При +1 + + .

Пусть (7J3,4)-код задан системой линейных соотношений (.)o + , ,, , ; o66 (yi, + o62, допускающих составление раздельных проверок относительно информационных символов , Ы, , т.е.,

5.л

О ) Обо 0,,

, М„

2,

С, uin+ ui

6j

o(., oit ,

Od, Odj+Oig , «-2 «-o K-3 ,

oi, + 0 , uij (lig j

ui, + , iz .

Сущность одновременного исправлекия ошибки и стирания предлагаемым устройством состоит в том, что та проверка, в которую входит стертый символ, запреш,ается5 а оставшиеся три проверки используются для нахождения значения информационного симво- сп нако проверка odg - У- +«10 будет

«1 .I «JUу

па по принципу большинства,

В исходном положении в регистре 2 записаны единичные символы декодируемого слова(,(5((5,т.е., единичные

состояния ячеек (разрядов) этого ре- е ветствующий символам а и odg , открываются соответствующие ключи 3, подключающие к входам сумматора 4

запрещена с помощью соответствующе элемента ЗАПРЕТ 10. На четвертом такте на четвертом выходе распреде лителя 11 формируется сигнал, соот

гистра соответствуют номерам позиций единичных ;символов в кодовом слове, Б регистре 1 записаны стертые симвосигналы из регистра 2, соответствую щие символам oi и (у:. , и т.д.

лы , т.е.

в состоянии единицы нахо

дятся те ячейки, которые соответствуют позиции стертых символов.

Распределитель 1 находится в таком состоянии, что на его выходах сигналы отсутствуют. Ключи 3 закрыты. На выходах распределителя I1 формируются сигналы, соответствующие символам кода, которые входят в проверки, очередность выполнения которых определяется движением подвижного контакта (в качестве распределителя 11 используется шаговый искатель, , подвижный контакт которого соединен с источником питания) слева направо.

Пусть дек;одируется слово 100SOI1, которое содержит ошибку в « и стер- символ 4(j (правильное слово 1010011). Тогда в регистре 2 должно быть записано число 1000011, а в ре

гистре 1 - .0. Число 0001000 поступает на вход кодопреобразователя 12.

В результате возбуждаются те его выходы, которые соединены с соответ- ствующими элементами ЗАПРЕТ 10, подключенными к входам распределителя 115 на выходах которого формируются сигналы, соответствующие символам Ы, S, т.е. ,( 0, oi, + ci,; Обг ЫО+УЗ.,,

На первом такте (возбужден первый слева выход распределителя 11) открывается ключ 3, подключающий к входу сумматора 4 сигнал из регистра 2, соответствующий символу о; . На втором такте, на следующем выходе распределителя 1 1 формируется сигнал, соот- ветствующий символам Ы, и oi , ранее открытый ключ 3 закрывается и открываются ключи 3, подключающие к входам сумматора 4 сигналы из регистра 2, соответствующие с мволам oi, и о(. . На третьем такте открытые ключи 3 закрываются. Все остальные ключи 3 остаются закрытыми, так как в этом случае на третьем выходе распределителя 11 формируется сигнал, соответствующий символам oig и (xij S ОД

у

ветствующий символам а и odg , открываются соответствующие ключи 3, подключающие к входам сумматора 4

запрещена с помощью соответствующего элемента ЗАПРЕТ 10. На четвертом такте на четвертом выходе распределителя 11 формируется сигнал, соотсигналы из регистра 2, соответствующие символам oi и (у:. , и т.д.

313

Значения символа , снимаемые с выхода сумматора 4 на каждом такте, поступают в счетчик 5. На четвертом такте в счетчике 5 записывается число единичных значений символа aip , а в дешифраторе 6 возбуждается выход, соответствующий этому числу. Выходы дешифратора 6, соответствующие числам 4,3,2 объединены элементом ИЛИ 7 (число 4 соответствует отсутствию ошибки и стирания).

Одновременно (на четвертом такте) подается сигнал разрешения исполнения на вход распределителя 11 и снимается результирующее значение символа с выхода 13 через элемент И 8. После этого счетчик 5 приводится в нулевое состояние и с положения oi, распределителя 11 начинается аналогичный цикл декодирования символа о, .

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

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

Редактор М.Товтин Заказ 1324/57

Составитель Н.Бочарова Техред И.Попович

Корректор

Тираж 902Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5

Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектна, 4

764

сумматора по модулю два, выход которого соединен с входом счетчика импульсов, выходы счетчика импульсов соединены с соответствующими входами дешифратора, выходы которого соединены с соответствующими входами элемента ИЛИ, выход которого соединен с первым входом элемента И, выход которого является выходом устройства, второй вход элемента И является управляющим входом устройства, отличающееся тем, что, с целью повьш1ения точности декодирования аа счет обеспечения исправления ошибок типа стертый символ, в него введены шифратор, элементы ЗАПРЕТ распределитель импульсов и кодопреобразователь, выходы первого регистре соединены с соответствующими входами кодопреобразователя, выходы которого соединены с запрещающими входами соответствующих элементов ЗАПРЕТ, выходы которых соединены с соответствующими входами шифратора, выходы которого соединены с вторыми входами соответствующих ключей, выходы распределителя импульсов соединены с информационными входами соответствующих элементов ЗАПРЕТ.

Корректор Е.Рощко

Изобретение относится к автоматике и может быть использовано в каналах связи для декодирования линейных кодов с коррекцией ошибок. Изобретение позволяет не только исправлять ошибки типа трансформация символа, но и ошибки типа стертый символ, что расширяет область применения устройства. Устройство для декодирования линейных кодов содержит два регистра 1 и 2, ключи 3, сумматор 4 по модулю два, счетчик 5 импульсов, дешифратор 6, элемент ИЛИ 7, элемент И 8, шифратор 9, элементы ЗАПРЕТ,10, распределитель II импульсов и кодопреобразователь 2.1 ил