Декодирующее устройство для рекуррентного кода

 

Союз Советских

Социалистических

Республик

ОИИСAНИIE„„

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДИВЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено18.11.74 (21) 2076391/18-09 с присоединением заявки. № (23) Приоритет (43) Опубликовано05.07.77.Бюллетень №25 (45) Дата опубликования описания 15.08.77 (51) М. Кл.е

Н 04 L 3/02

Н 03 K 13/243

Государственный комитет

Совете Министров СССР по делам изаоретений и открытий

{53) gP f(62 1 >g . (088.8) (72). Автор изобретения

А. Э. Нейфах (71) Заявитель (54) ДЕКОДИРУЮШЕЕ УСТРОЙСТВО

ДЛЯ РЕКУРРЕНТНОГО КОДА

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

Известно декодирующее устройство для рекуррентного кода, содержащее управляе« мне синхрониэаторомвходные регистры, основные выходы которых подключены к входам соответствующих сумматоров исправле- 10 ния ошибок, а выходы разрядов входных регистров через сумматор формирования синдрома подключены к входу регистрасиндрома, выходы которого подключены к соот.ветствующим входам разностного блока f l). 15

Однако известное декодируюшее устройст во не обеспечивает высокую точность декодирования.

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

Для этого в декодирующее устройство для рекуррентного кода, содержащее управляемые синхронизатором входные регистры, основные выходы которых подключены к входам я соответствующих сумматоров исправr!с..:-:. ошибок, а выходы разрядов входных регкс.:-ров через сумматор формирования сннгро.:., подключены к входу регистра синдрома. ходы которого подк почены к соответствус: щим входам разностного блока, введены ш;;т;,-. ратор и дешифратор синдрома, дополнительный регистр сдвига, распределитель. не 1.зэк, и второй элементы И и элемент задержки. при атом выходы распределителя через нпз:= ратор синдрома подключены к соответств.: .шим входам дополнительного регистра сдв .;г»,, выходы разрядов которого подключены к управляющему входу разностного блока, вь..-: ходы которого через дешифратор синдротга подключены соответственно к входам c;: —.,.1.:,; —. торов исправления ошибок, регистра синдрома и к управляющим входам первого и вторг: го алементов И, к другим входам которых подключены соответствующие выходы допот=нительного регистра сдвига, причем выход первого алемента И непосредственно, а вь.. ° ход второго элемента И через элемент за= держки подключены к входу сброс" распределителя.

564727

25 ао, ao, .... 1 0...0...0... 0

О ... О Ь g<,<... L ... Î . ° ° 0 а„,Р„-<,2" <"Н-,ЬС К-г,<а -2,Ь ",<" <

50 гдес "=Р . К одовая; последовательность

9 1 т записана в вида вектор столбца Х длиной КЬ с бич аМи Х; =(О, где j 1 - . для л - го блока длиной О с одним проверочным битом x Q . .Когда одна или две 55

1 Ф ошибки содержаться среди битов Х; К; производится их исправление. Искаженный бит, находящийся за пределами первого блока, исправляется позднее, когда он будет находится в первом блоке.,Синдром5 =АХ

На чертеже приведена структурная схема декодируюшего устройства для рекуррентного (Ь,Ь-i) - кода с b 3, М 9, минимален ным весом Д 5 и порождающими полиномами, 5 ,f (V) — t+. 0 З +Э +23 +Z +З

2 ) 3

Декодируюц ее устройство для рекуррентного кода содержит управляемые синхронизатором О

1 и входные регистры 2 и 3, основные выходы которых подключены к входам соответствующих сумматоров исправления ошибок 4 и 5, а выходы разрядов вход ых регистров 2 и 3 через сумматор формирования синдрома 6 15 подключены к входу регистра синдрома 7, выходы которого подключены к соответствующим входам разностного блока 8, а также шифратор синдрома 9, дешифратор синдрома 10, дополнительный регистр . сдвига ll, распределитель 12, первый и второй элементы И 13 и 14, элемент задержки 15 и собиратель информации

16, при этом выходы распределителя 12 через шифратор синдрома 9 подключены к соответствующим входам дополнительного регистра сдвига 11, выходы разрядов которого подключены к управляющему входу разностного блока 8, выходы кото,рого через дешифратор синдрома 10 подключены соответственно к входам сумматоров исправления ошибок 4 и 5, регистра синдрома 7 и управляюшим входам первого и второго элементов И 13 и 14, к другим входам которых подключены соответ-ствующие выходы дополнительного регистра сдвига 11, причем выход первого элемен та И 13 непосредственно, а выход второго элемента И 14 через элемент задержки

15 подключены к входу "сброс» распредели 4О теля 12.

Декодируюшее устройство работает следующим образом; и

Проверочная матрица А произвольного рекуррентного (,b --< ) кода имеет вид 45 равен сумме двух столбцов матрицы А, один из к оторйх входит в число ) левых столбцов, .Обозначим J -ый столбец матрицы В через полиномт (З)=,Е а„ Р . Сумму -о двух столбцов можно представить в виде;

З„ .а)=К ;Р =,,().Z 1;,(r)/ od Э".

Сумма столбцов идентифицируется на дешифраторе синдрома 10 с N входами на Ь комбинаций, соответствующих полиномам1 (7)), Если произошла одна ошибка, то номер сра3 ботавшего выхода дешифратора синдрома 10 определяет искаженный бит первого блока.

Если срабатывания не происходит, то к синд рому последовательно прибавляются .5 М возможных полиномов, среди которых в один из тактов работы встречается полином

Р . (р)/ о О и тогда

5„(a) =,(a) +O f;2 (Э)+73, (Э)/ Od2 = 1, (I ) в этот момент срабатывает цешифратор синдрома 10, исправляется бит Х j к

Х. синдрому прибавляется полином (Р) и новое значение синдрома будете (Ъ)=Я (Э)

Ошибка в бите х исправляется так же

<ч2 через тактов.

Принимаемая из канала связи информация распределяется с помошью синхронизатора 1 по входным регистрам 2 и 3, с которых в соответствии с полиномами f {Ю) и

f (D) производится воздействие на сумма тор формирования синдрома 6.

Постулаюший с сумматора формирования синдрома 6 синдром накапливается в регистре синдрома 7 и подается на входы разностного блока 8,В дополнительном регистре

СдВИГа 11 СдВИГаЮтСя ПОЛИНОМЫт (О),т2(Э)И т (ф формируемые шифратором синдрома 9 по сигналам с распределителя 12, Дешифратор синдрома 10 срабатывает по выходам соответствуюшим номеру искаженного бита первого элементарного блока. Исправление ошибок выполняется в одном из сумматоров исправления ошибок 4,5. Если срабатывание дешифратора синдрома 10 произошло в начальйый (нулевой) такт распределителя 12, то для исправления обеих ошибок, находящихся в первом элементарном блоке, задерживаеь ся сброс распределителя 12 с помощью эле« мента И 14 и элемента задержки 15иде« шифратор синдрома 10 срабатывает повторно. Сигнал ошибка" с выхода регистра синд рома 7, формируемый при появлении неисправляемых комбинаций ошибок, может быть использован для ограничения размножения ошибок.

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

Декодируюшее устройство для рекуррентного кода, содержашее управляемые синх564727 ронизатором входные регистры, основные вь|ходы которых подключены к входам соответствующих сумматоров исправления ошибок, а выходы разрядов входных регистров через сумматор формирования синдрома подключены 5 к входу регистра синдрома, выходы которого подключены к соответствующим входам разHocTHoI блока, о т л и ч а ю ш е е с я тем, что, с целью повышения точности деко дирования, введены шифратор и дешифратор 10 синдрома, дополнительный регистр сдвига, распределитель, первый и второй элементы

И и элемент задержки, при этом выходы распределителя через шифратор синдрома подключены к соответствующим входам до- 1s полнительного регистра сдвига, выходы разрядов которого подключены к управляюшему входу разностного блока, выходы которого через дешифратор синдрома подключены соответственно к входам сумматоров исправления ошибок, регистра синдрома и к управляющим входам первого и второго элементов И, к другим входам которых подключены соответствующие выходы дополнительного регистра сдвига, причем выход первого элемента И непосредственно, а выход второго элемента И через элемент задержки подключены к входу "Сброс " распределителя.

Источники информации, принятые во внимание прн экспертизе:

1. Некоторые вопросы теории кодирования, Под ред. Блоха Э. Л, Пинскера М. С, М, "Мир, 1970, с. 6S/71 (прототип)