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

 

Изобретение относится к вычислительной технике. Его использование t6 в аппаратуре передачи и хранения цифровой информации, в частности в помехоустойчивых декодерах, позволяет повысить достоверность дешифрации. Цифровое дешифрируюп1ее устройство содержит квадратор 1, перемножители 2, 3, сумматор 4 и преобразователи 8-11 ода. Введение блоков 5-7 дешифрации , блоков 12-14 ключей и злемента ИЛИ 15 обеспечивает блокировку ошибочных комбинаций в случае использования укороченных кодов в поле Галуа. 1 ил. 1 /7 (О со го 4: 4

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

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

РЕСПУБЛИН

ВО.ОЕЦлц

13,","; „13!

ВЮИЩ Г („

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4006686/24-24 (22) 06.01.86 (46) 23.05.87. Бюл. и - 19 (72) В.Б.Ягунов (53) 681 .325(088.8) (56) Патент ClllA У 4142174, кл. G 06 F 11/12, 1979.

Авторское свидетельство СССР

9 1228291, кл. Н 03 M 13/00, 1983. (54) ЦИФРОВОЕ ДЕШИФРИРУЮВ1ЕЕ УСТРОЙСТВО (57) Изобретение относится к вычислительной технике, Еro использование

„„$0„„1312 4 (51)4 Н 03 M 13/00 в аппаратуре передачи и хранения цифровой информации, в частности в помехоустойчивых декодерах, позволяет повысить достоверность дешифрации.

Цифровое дешифрирующее устройство содержит квадратор 1, перемножители

2, 3, сумматор 4 и преобразователи

8-11 %ода. Введение блоков 5-7 дешифрации, блоков )2-14 ключей и элемента ИЛИ 15 обеспечивает блокировку ошибочных комбинаций в случае использования укороченных кодов в поле

Галуа. 1 ил.

131

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

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

Цифровое дешифрирующее устройство содержит квадратор 1, первый 2 и второй 3 перемножители, сумматор 4, первый 5, второй 6 и третий 7 блоки дешифрации, первый — четвертый преобразователи 8-11 кода, первый 12, второй 13 и третий 14 блоки ключей и элемент ИЛИ 15. На чертеже обозначены первые 16 и вторые 17 входы, первые IS вторые 19 и третий 20 выходы, Преобразователи 8-11 кода могут быть выполнены на ПЗУ. Блоки 5-7 дешифрации включают в себя дешифратор, выходы которого подключены к входам элемента ИЛИ, выход которого является вторым выходом блока, входы дешифратора подключены к входам и к первым вьмодам блока.

Работа устройства основана на том, что в случае наиболее часто встречающихся укороченных кодов (в отличие от полных кодов в поле Галуа

GF (2 ) длины n 2 -! ), например укороченньм кодов Рида-Соломона длины п с 2 -1, на выходе могут получаться любые иэ (? -1) нулевых символов поля GF (2 ), т ° е. кроме правильной информации на выходе, когда о(,с (e( где Z 0,1,, (и-1) с (2 -2), а о ес, где 21,2,...,(n-l) с (2 -2), на выходе существует и ошибочная,а именно, когда an t, 3, с е d где (n-1) с Е <

fh 2 -2. Здесь (для случая дешифрирования позиций двух ошибок) Ы и at I являются решениями системы уравнений с

D-Ы + Ы1, в поле Галуа GF (2 ), где о - примитивный элемент, а следовательно, все возможные нулевые символы, выраженные в двоичном коде, представлены в виде степеней at, где

70,1 (2 -2).

При введении переменной t g-i система может быть преобразована к виду

D= ((1+ 1)

F ц 2 +

2744 2 решение которой в поле Галуа GF (2 ) будет

У (1+pe ) (1+ (- Ф

Е е1

5 где в общем случае < t 2 -2.

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

1 1

t0

Ф х 1+ ь

Отсюда из равенств

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

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

На первые входы 16 подается входная величина D, которая возводится в квадрат в квадраторе I и подается на первые входы перемножителя 2. На вторые входы 17 устройства поступает входная величина Е, которая в преобразователе 8 преобразуется в веI личину - и поступает на вторые входы

Е перемножителя 2, на входах которого

D 2

35 формируется величина -- . Эта велиЕ чина подается на блок 5 дешифрации, п2 который пропускает величину

Е

-t

=с +Ы на входы преобразователя 9 кода. Этот преобразователь осушествляD ет преобразование кода — =eL + at в

I 1 код — — = — если e(е а(где Z

1+ х

Ф

45 1,2,..., (и-l ), который подается на вход блока 12 ключей. При этом блок

5 вырабатывает на втором выходе разрешающий сигнал, например, "0", который поступает на управляющий вход

5О блока 12 ключей.

По этому сигналу блок 12 пропусI кает кодовую величину — на входы пеХ ремножителя 3. На первые и вторые

55 входы перемножителя 3 поступают снг1 налы — и D, а на выходах формирует1 Ь . 1 2 ся сигнал Ы = — . Если Н Ы, где!

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

3 1312744 4

Z=l 2..., (n- l ), блок 5 вырабатывает ющую на выходах преобразователей 10 на втором выходе запрещающий сигнал, и 11 кода, на выходы 18 и 19 устройнапример, 1, который поступает на ства. управлйющий вход блока 12 ключей и Кроме основного варианта цифрововход элемента ИЛИ 15. Блок 12 клю- го дешифрирующего устройства возможче и запирается и не пропускает инфор- ны производные варианты, образуемые

5 мацию дальше. Элемент ИЛИ 15 выра- по известным законам алгебры логики, батывает запрещающий сигнал "1" и в случае, если запрещающий управляюподает его на блоки 13 и 14 ключей, щий сигнал не "1", а "0". которые тоже запираются и не пропускают информацию на выход. С выходов перемножителя 3 величина с поступа- ция блокируется, поэтому информация ет на блок 6 дешифрации, который на выходе устройства характеризуется пропускает Ы на преобразователь 10 высокой достоверностью. кода. Если с! е о(, где Z=O, 1... (и-1), то в преобразователе IO происходит преобразование величины Ы в величину, которая поступает на Цифровое дешифрирующее устройствход блока 13 ключей. При этом блок во, содержащее первый — четвертый

6 вырабатывает на втором выходе раз- 2 преобразователи кода, квадратор, вырешающий сигнал "0", который посту- ходы которого подключены к первым вкопает на соответствующий вход элемен- дам первого перемножителя, второй та ИЛИ 15. перемножитель, выходы которого соеПараллельно в сумматоре 4 сумми- динены с первыми входами сумматора, руется вел ина П = „11 с величиной 25 втоРые вхоДы котоРого объединены с

Х первыми входами второго перемножиD в результате чего формируется ве- теля, входами квадратора и являются личина О+п.1= aL (суммирование по моду- первыми входами устройства, выходы лю 2), которая поступает на блок 7 первого преобразователя кода подклюдешифрации, которыи в свою очередь 30 чены к вторым входам первого перемножителя, входы первого преобразоватекода. Если с Е Ы ля кода являются вторыми входами то преобразователь 11 преобразует устройства, о т л и ч а ю щ е е с я величин Ы в 3, которая поступает тем, что, с целью повьппения достона входы блока 14 ключей. При этом верности дешифрации, в устройство блок 7 ы а в р батывает на втором выхо- введены блоки ключей, блоки дешиф а35

P де разрешающий сигнал (О), который ции и элемент ИЛИ, выходы первого пепо ступае т на соотве тствующий вход ремножителя соединены с входами перэлемента ИЛИ 15, Если на все три вого блока дешифрации, первые выходы входа элемента ИЛИ 15 поступили толь- которого через второй преоб а ко "0" то н

40 р разовако, то на его выходе вырабатыва- тель кода подключены к информационется разрешающий сигнал "0", который ным входам первого блока ключей, выдалее поступает на управляющие вхо- ходы которого соединены с вторыми д 4 ключей, По этому входами второго перемножителя, втоы блоков 13 и 14 сигналу блоки 13 и 14 пропускают с рой выход первого блока дешифрации и а!1 на выхо ы 18 и 19 д 9 устройства

45 подключен к управляющему входу первосоотве тс твенно. го блока ключей и первому входу элеЕсли хотя бы одно соотношение мента ИЛИ, входы второго блока дешиф1 1 ° 1 . 1) рации подключены к выходам второго полняется, то соответств вующий блок перемножителя, выходы сумматора сое6 или 7 дешифрации вырабатывает на динены с входами с входами третьего блока девтором выходе зап е ий д р щающий сигнал 1, шифрации, первые выходы второго и

11 I I который поступает на вход элемента третьего блоков дешифрации подключеИЛИ 15. На выходе элемента ИЛИ I ны через третий и четвертый преобравырабатывается тоже зап е аю ий с р щ щий сиг зователи кода к информационным вхонал "1", который поступает на п ав- 55 у Ha ynpas- дам соответственно второго и третьелянппие входы блоков 13 и !4 П

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

Составитель О.Ревинский

Редактор А.Шандор Техред Л. Олейник Корректор M.Äåì÷èê

Заказ 1979/56

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

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

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

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

5 1312744 6 третьего блоков дептифрации соединены кщим входам второго и третьего блос одноименными входами элемента ИЛИ, ков кхдочей и является третьим выховыход которого подключен к управля- дом устройства.