Декодирующее устройство

 

О П

ИЗОБРЕТЕН ЙЯ

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

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

Реслублик

11ц 720757

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Допол!1ительное к авт. свид-ву— (22) Заявлено 30.12.77 (21) 2562215/18-09 с присоединением заявки №вЂ” (23) Приоритет—

Опубликовано 05.03.80. Бюллетень №9

Дата опубликования описания 15.03.80 (51) М. Кл .

Н 04 L 1/10

Н 03 К 13/34

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

СССР по делам изобретений и открытий (53) УДК 62! .394..14 (088.8) А. В. Маркарян, К. В. Наджарян и Л. М. Чахоян (72) Авторы изобретения (71) Заявитель (54) ДЕКОДИРУЮЩЕЕ УСТРОЛСТВО

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

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

Однако известное устройство имеет недостаточную достоверность выдаваемой им информации.

Цель изобретения — повышение достоверности информации.

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

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

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

15 а выходы вторых сумматоров по модулю два являются выходами блока контроля синдро- ма.

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

Декодирующее устройство содержит генератор 1 синдрома, дешифратор 2 коррекции ошибок, первый блок 3 сумматоров по модулю два, второй блок 4 сумматоров по модулю два, блок 5 контроля синдрома, анализа720757

У (2) w+tL

S =,Й Q aij.â

C »

Vj — значение сигнала с выхода j-ого сумматора 7. + и

Vj. = Й Я aijj ai (3) 45

i = fl + (т + к)1

j= 1-:К

a1j — двоичный элемент i-ого столбца и

j-ой строки

Н вЂ” матрицы контроля четности (Н-мат рицы) размером К х (m +к), ⻠— значение i-ого разряда (m + к)разрядного кода.

Все суммы взяты по модулю два.

С целью минимизации оборудования можно принять: а1;, если i — столбец Н-матрицы содержит больше единиц, чем нулей, тор 6 ошибок синдрома, кроме того блок 5 контроля синдрома содержит К первых и К вторых сумматоров 7 и 8 по модулю два.

Устройство работает следующим образом

Параллельный (m + к) — разрядный код поступает на входы генератора 1, на вторые входы блока 3 и на входы сумматоров 7. С выходов генератора 1 к-разрядный синдром поступает на соответствующие вторые входы сумматоров 8 и на первые входы соответствующих блоков 4 сумматоров по мо- »р дулю два. Сигнал с выхода каждого сумматора 7 поступает на первый вход соответствующего сумматора 8. С выходов сумматоров 8 на входы анализатора 6 поступает Кразрядный код, который с выходов анализатора 6 поступает на соответствующие входы блока 4 сумматоров по модулю два и на выходы устройства, т.е. на выходы устройства выдается информация, по которой можно определить кратность ошибки синдрома, а на выходы блока 4 выдается скорректированный синдром, поступающий на входы дешифратора 2, при этом правильная коррекция ошибок синдрома производится при (К/2 — 1) и меньше ошибках для случая, когда к — четное, и при (К вЂ” 1) /2 и меньше ошибках, когда к — нечетное, а информация о наличии ошибки синдрома выдается в случае, когда кратность ошибки лежит в пределах от 1 до (к — 1) включительно. Дешифратор 2 выдает на первые входы блока 3 код, корректирующий ошибку (m + к)-разрядного кода. После чего скорректированный (m + к)-разрядный код с выхода блока

3 поступает на входы устройства.

К-разрядный код на выходе блока 5 образуется следующим образом.

Ц= Sp+Vj, З5 где Vj — j-ая компонента к-разрядного кода на выходе блока 5, Sj — j-ая компонента синдрома. ац — если i-столбец Н-матрицы содержит больше нулей, чем единиц.

Подставляя значения S и V na равенства (2) и (3.) в равенство (1), получим: а к

V>= a8 вц (a„3+ а»,;) с»

Однако значение (agS+ а; ) есть некоторая постоянная величина, откуда и получается, что при безошибочном значении синдрома компоненты-разрядного кода на выходах блока 5 удовлетворяют следующему соотношению:

U1=... =Uj=... =UK, где все компоненты смогут быть равны единицам или нулям.

Отличие значений компонентов U 1. от остальных свидетельствует о наличии ошибки в соответствующих разрядах SJ. синдрома, причем количество компонентов U, отличных от остальных, соответствует кратности ошибки (в пределах от 1 по (К/2-1), при к — четном и от 1 до (к-1)/2 при к — нечетном}, к — разрядный код коррекции ошибок синдрома с выходов анализатора 6 образуется следующим образом: компоненты Uj, совпадающие по значению и составляющие меньшинство, преобразуются в единицы, а остальные — в нули.

Исходя из вышеизложенного следует, что в к-разрядном коде коррекции ошибок синдрома каждому ошибочному разряду

S j синдрома соответствует разряд, равный единице. Таким образом, по к-разрядному коду коррекции ошибок синдрома можно определить кратность ошибки в синдроме.

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

Н-матрицы. Эта зависимость наглядно определяется содержимым Н-матрицы. Количество элементов в генераторе 1 пропорционально количеству единиц в Н-матрице, количество элементов в блоке 5 имеет обратную зависимость., Предложенное декодирующее устройство в отличие от известного позволяет для определенного класса и длины кодов обнаруживать ошибки синдрома любой кратности, а также исправлять ошибки с кратностью до (К/2 — 1) при к — четном, или (к-1)/2 при к — нечетном. В результате значительно повышается достоверность выдаваемой информации..

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

1. Декодирующее устройство, содержащее объединенные по входу генератор синд. рома, первый блок сумматоров по модулю два и блок контроля синдрома, к второму входу которого подключен выход генератора синдрома, а также дешифратор кор720757

Составитель А. Сагадиев

Редактор С. Титова Техред К. Шуфрич Корректор В. Бутяга

Заказ 10245 48 Тираж 729 Подписное

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

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

Филиал П П П «Патент», r. Ужгород, ул. Проектная, 4 рекции ошибок, выход которого подключен к второму входу первого блока сумматоров по модулю два, отличающееся тем, что, с целью повышения достоверности информации, введены последовательно соединенные анализатор ошибок синдрома и второй блок сумматоров по модулю два, выход которого подключен к входу дешифратора коррекции ошибок, а к второму входу второго блока сумматоров по модулю два подключен. выход генератора синдрома, при этом к входам анализатора ошибок синдрома подключены выходы блока контроля синдрома.

2. Устройство по п. 1, отличающееся тем, что блок контроля синдрома выполнен в виде K-цепей, каждая из которых состоит из последовательно соединенных первого и второго сумматоров по модулю два, при этом о бъединенные входы первых сумматоров по модулю два и объединенные вторые входы вторых сумматоров по модулю два являются соответственно первым и вторым входа ми блока контроля синдрома, а выходы вторых сумматоров по модулю два являются выходами блока контроля синдрома.

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

1. Патент США № 3891969, кл. 340 — 146, IA 1 (прототип).