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

О ПИЗОБРЕТЕНИЯ Союз СоветскикСоциалистическикРеслублик 11 ц 720757 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(51) М. Кл, Н 0411/О Н 03 К 13/34 Государственный комитет СССР по делам изобретений и открытий. Изобретение относится к радиотехникеи может использоваться в кодирующих идекодирующих устройствах.Известно декодирующее устройство, содержащее объединенные по входу генератор синдрома, первый блок сумматоров помодулю два и блок контроля синдрома, к второму входу которого подключен выход генератора синдрома, а также дешифратор коррекции ошибок, выход которого подключенк второму входу первого блока сумматоров по модулю два 1.Однако известное устройство имеет недостаточную достоверность выдаваемой иминформации,Цель изобретения - повышение достоверности информации.Для этого в декодирующее устройство,содержащее объединенные по входу генератор синдрома, первый блок сумматоров помодулю два и блок контроля синдрома, квторому входу которого подключен выходгенератора синдрома, а также дещифраторкоррекции ошибок, выход которого подключен к второму входу первого блока сумматоров по модулю два, введены последоватеЛьно соединенные анализатор ошибок синдро 2ма и второй блок сумматоров по модулю два, выход которого подключен к входу дешифратора коррекции ошибок, а к второму входу второго блока сумматоров по модулю два подключен выход генератора синдрома, при этом к входам анализатора оцшбок синдрома подключены выходы блока контроля синдрома,Блок контроля синдрома целесообразновыполнить в виде К цепей, каждая из которых состоит из последовательно соединен ных первого и второго сумматоров по модулю два, при этом объединенные входы первых сумматоров по модулю два и объединенные вторые входы вторых сумматоров по модулю два являются соответственно первым и вторым входами блока контроля синдрома.15а выходы вторых сумматоров по модулю два являются выходами блока контроля синдро- ма.На чертеже приведена структуоная схема предложенного устройства.Декодирующее устройство содержит генератор 1 синдрома, дешифратор 2 коррекции ошибок, первый блок 3 сумматоров по модулю два, второй блок 4 сумматоров по модулю два, блок 5 контроля синдрома, анализааЦ - двоичный элемент 1-ого столбца и1-ой строкиН - матрицы контроля четности (Н-матрицы) размером К х (гп +к),в - значение 1-ого разряда (т + к)- разрядного кода.Все суммы взяты по модулю два,С целью минимизации оборудования можно принять:ау, если 1 - столбец Н-матрицы содержит больше единиц, чемнулей,тор 6 ошибок синдрома, кроме того блок 5 контроля синдрома содержит К первых и К вторых сумматоров 7 и 8 по модулю два.Устройство работает следующим образом Параллельный (т + к) - разрядный код поступает на входы генератора 1, на вторые входы блока 3 и на входы сумматоров 7. С выходов генератора 1 к-разрядный синдром поступает на соответствующие вторые входы сумматоров 8 и на первые входы соответствующих блоков 4 сумматоров по мо р дулю два, Сигнал с выхода каждого сумматора 7 поступает на первый вход соответствующего сумматора 8. С выходов сумматоров 8 на входы анализатора 6 поступает К- разрядный код, который с выходов анализатора 6 поступает на соответствующие входы блока 4 сумматоров по модулюдва и на выходы устройства, т,е. на выходы устройства выдается информация, по которой можно определить кратность ошибки синдрома, а на выходы блока 4 выдается скорректированный синдром, поступающий на входы дешифратора 2, при этом правильная коррекция ошибок синдрома производится при (К/2 - 1) и меньше ошибках для случая, когда к - четное, и при (К - 1)/2 и меньше ошибках, когда к - нечетное, аинформация о наличии ошибки синдрома выдается в случае, когда кратность ошибки лежит в пределах от 1 до (к - 1) включительно. Дешифратор 2 выдает на первые входы блока 3 код, корректирующий ошибку (т + к)-разрядного кода. После чего скорректированный (т + к)-разрядный код с выхода блока 3 поступает на входы устройства,К-разрядный код на выходе блока 5 образуется следующим образом.Ц= Я+ У 1 35 где Ч - 1-ая компонента к-разрядного кода на выходе блока 5,Я - 1-ая компонента синдрома. ац - если 1-столбец Н-матрицы содержит большенулей, чем единиц.Подставляя значения Я и 71 из равенства 2 и 3. в равенство 1, получим:ак11 фа в (ац + а;ф)счОднако значение (ау+ а;) есть некоторая постоянная величина, откуда и получается, что при безошибочном значении синдрома компоненты-разрядного кода на выходах блока 5 удовлетворяют следующему соотношению:1.11 == 13 == 1.1 к,где все компоненты смогут быть равны единицам или нулям.Отличие значений компонентов 1.1отостальных свидетельствует о наличии ошибки в соответствующих разрядах Я синдрома, причем количество компонентов Ц, отличных от остальных, соответствует кратности ошибки (в пределах от 1 по (К/2-1),при к - четном и от 1 до (к)/2 при к - нечетном), к - разрядный код коррекции ошибок синдрома с выходов анализатора 6 образуется следующим образом: компоненты Ц,совпадающие по значению и составляющиеменьшинство, преобразуются в единицы, аостальные - в нули.Исходя из вышеизложенного следует,что в к-разрядном коде коррекции ошибоксиндрома каждому ошибочному разрядуЯ 1 синдрома соответствует разряд, равныйединице. Таким образом, по к-разрядномукоду коррекции ошибок синдрома можно определить кратность ошибки в синдроме.Объем блоков декодирующего устройства зависит от класса и длины входного кода, а следовательно, и производной от негоН-матрицы. Эта зависимость наглядно определяется содержимым Н-матрицы. Количество элементов в генераторе 1 пропорционально количеству единиц в Н-матрице, количество элементов в блоке 5 имеет обратнуюзависимость.,Предложенное декодирующее устройство в отличие от известного позволяет для определенного класса и длины кодов обнаруживать ошибки синдрома любой кратности, а также исправлять ошибки с кратностью до (К/2 - 1) при к - четном, или (к)/2 при к - нечетном. В результате значительно повышается достоверность выдаваемой информации.,Формула изобретения1. Декодирующее устройство, содержащее объединенные по входу генератор синд рома, первый блок сумматоров по модулю два и блок контроля синдрома, к второму входу которого подключен выход генератора синдрома, а также дешифратор кор720757 Составитель АТехред К. ШуфрТираж 729 Сагадиевич Корректор В. БутяПодписноеитета СССРткрытийя наб д. 4/5ул. Проектная, 4 едактор С. Титов аказ 10245/48НИИПИ Государственного компо делам изобретений и о 035, Москва, Ж - 35, Раушска ал ППП Патентэ, г, Ужгород,ли рекции ошибок, выход которого подключен к второму входу первого блока сумматоров по модулю два, отличающееся тем, что, с целью повышения достоверности информации, введены последовательно соединенные анализатор ошибок синдрома и второй блок сумматоров по модулю два, выход которого подключен к входу дешифратора коррекции ошибок, а к второму входу второго блока сумматоров по модулю два подключен,выход генератора синдрома, при этом к входам анализатора ошибок синдрома подключены выходы блока контроля синдрома,2, Устройство по п. 1, отличающееся тем, что блок контроля синдрома выполнен в виде К-цепей, каждая из которых состоит из последовательно соединенных первого и второго сумматоров по модулю два, при этом о бъединенные входы первых сумматоров по модулю два и объединенные вторые входы 5 вторых сумматоров по модулю два являются соответственно первым и вторым входа- ми блока контроля синдрома, а выходы вторых сумматоров по модулю два являются выходами блока контроля синдрома. 4 ф Источники информации,принятые во внимание при экспертизе1. Патент США3891969,кл. 340 - 146, 1 А 1. (прототип).