Цифровое дешифрирующее устройство

 

Изобретение относится к вычислительной технике, а именно к устройствам передачи и хранения цифровой информации, и может найти применение в помехоустойчивых декодерах. Устройство, наряду с повьшенной функциональной надежностью, обладает повьшенным быстродействием за счет коррекции двух ошибок, путем решения системы уравнений-/ . ° . в поле iU-otV GF(2). Цифровое дешифрирующее устройство содержит квадратор 1, два умножителя 2, 5, четыре преобразователя 3, 4, 6 и 8 кода, сумматор 7. Входы квадратора 1 и преобразователя 3 являются соответственно первым и вторым входами 9, 10 устройства, а выходы третьего и чет- I вертого преобразователей 6, 8 кода являются соответственно первым и вторым выходами 11, 12 устройства. 1 ил. О) ю 1С 00 to CD

СОЮЗ СОВЕТСНИХ

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

РЕСПУБЛИК (19) (11) ц)) 4 Н 03 М 13/00

Жр.

6"(),„

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3685593/24-24 (22) 29.12.83 (46) 30.04.86, Бюл. N - 16 (72) В.Б. Ягунов (53) 681.325.63(088.8) (56) Галлагер Р. Теория информации

1 и надежная связь. Y.: Советское радио, 1974, с. 256 276.

Патент США М - 4142174, кл. G 06 F 11/12, 1979. (54) ЦИФРОВОЕ ДЕШИФРИРУ105ЕЕ УСТРОЙСТВО (57) Изобретение относится к вычислительной технике, а именно к устройствам передачи и хранения цифро вой информации, и может найти применение в помехоустойчивых декодерах.

Устройство, наряду с повышенной фунd кциональной надежностью, обладает повышенным быстродействием за счет коррекции двух. ошибок, путем решения системы уравнений с, в поле E=a +<"

С (2 ). Цифровое дешифрирующее устройство содержит квадратор 1, два умножителя 2, 5, четыре преобразо.вателя 3, 4, 6 и 8 кода, сумматор 7. Входы квадратора 1 и преобразователя 3 являются соответственно первым и вторым входами 9, 10 устрой" ства, а выходы третьего и четi вертого преобразователей 6, 8 кода являются соответственно первым и в торым выходами 1 1, 12 устройства. 1 ил.

1228291 2 к виду

3 = oC (1 + oL 1 (g + решение которой в поле Галуа . GF (2 )

Судет

Э (.1+с(, ) — -- — — — =6 cl

Ы о в общем случае 1 < 1 < 2 — 2.

После этого определяются вспомогательные величины

X= 1+3.

1, 1+ = — +х;

Отсюда из

Ы у

D о1

Изобретение относится к вычислительной технике и может быть использовано в аппаратуре для передачи и хранения цифровой информации, в частности — в помехоустойчивых декодерах.

Цель изобретения — увеличение функциональной надежности и быстродействия устройства.

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

Устройство содержит квадратор 1, первый умйожитель 2, первый 3 и вто" рой 4 преобразователи кода, второй умножитель 5, третий преобразователь

6 кода, сумматор 7, четвертый преобразователь 8 кода, входы квадратора 1 и преобразователя 3 кода являются соответственно первым 9 и вторым 10 входами, устройства, выходы третьего 6 и четвертого 8 преобразователей кода являются соответствен но первым 11 и вторым 12 выходами устройства. Межблочные связи, обозначенные тонкой линией, представляют собой шины данных.

Цифровое дешифрирующее устройство работает следующим образом.

Для дешифрирования позиций двух ошибок устройство обеспечивает ренения системы уравнений 3 М + Ы". Е =

=Ы "оС" в поле .Галуа СЕ (2 ), где d— примитивный элемент, а следовательно, все возможные ненулевые символы, выраженные в двоичном коде, представлены в виде степеней о, где

= 0,1,, (2 -2).

При введении переменной 1 = -с, система может быть трансформирована

В преобразователе 4, выполненном на

ПЗУ, осуществляется преобразование . кода ((+ А) =В fE в код 1/(1+ )=

На первый и второй входы втоX рого умножителя 5 поступают сигналы

1 и З, а на выходе формируется

В сигнал о = †„ . В преобразователе 6, 30

F)

1Q

1$ определяют символы — элементы поля др(2 3, удовлетворяющие решению всей системы уравнений. По определенному в этом поле соответствию устанавливают значения и

В соответствии с изложенным на первый вход 9 подается входная величина D, которая возводится в квадрат в квадраторе 1 и подается на первый вход умножителя 2. На второй

Ф вход 10 устройства поступает входная величина Е, которая в преобразователе 3„ выполненном на постоянном запоминающем устройстве (ПЗУ), преобразуется в величину 1/Е и поступает на второй вход умножителя 2, на выходе которого формируется величина D lE выполненном на ПЗУ, происходит преобразование величины в величину I которая поступает на первый выход 11 устройства. Параллельно в сумматоре

7 суммируетая величина — = с с

I>

X величиной D,, в результате, чего фор„мируется величина З +о =с -" (суммирование по модулю 2), Преобразователь 8, выполненный на ПЗУ, преобразует величи- нуо в .>, которая поступает на втоJ рой выход 12 устройства.

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

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

Составитель Б. Ходов

Техред Я.Боикало

Редактор Н. Киштулинец

Корректор Л. Патай

Заказ 2298/59 Тираж 816

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

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

Подписное

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 объединен с входом третьего преобразователя кода и соединен с выходом второго умножителя, а выход соединен с входом четвертого преобразователя кода, вход первого преобразователя

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