Устройство для декодирования кода рида-соломона

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 3 М 13/О ВЕННЫЙ КОМИТЕТ СССР ИЗОБРЕТЕНИЙ И ОТКРЫТ ГОСУДАРСПО ДЕЛ ПИСАНИЕ ИЗОБРЕТЕН льеин,Коло А,ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Цифровая звуковая системапакт Диск". Стандарт МЭК. 1983.Техника средств связи. Серия1984, В 3, с. 72-79, рис. 1-4.(54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИДА РИДА-СОЛОМОНА(57) Изобретение относится к вычислительной технике. Его использование в системах передачи и обработки цифровой информации, в частности к цифровой звукозаписи, позволяет повысить помехоустойчивость устройства. Устройство содержит блок 1 вычисления синдромов, блок 2 циклического преобразования синдромов, буферный накопитель 3, блоки 4-6 сумматоров, триггер 14 и блок. 15 ключей. Введение преобразователей 7-9 кода, сумматоров 10 и 11, счетчика 12, дешифратора 13 и блока 16 ключей обеспечивает исправление двух стертых символов взамен ошибочного. 2 ил.а1332539 Устройство для декодирования кода Рида-Соломона, содержащее блок вычисления синдромов, первые, вторые и третьи выходы которого подключены к соответствующим информационным входам блока циклического преобразования синдромов, первые, вторые и третьи выходы которого соединены соответственно с первыми, вторыми входами первого блока сумматоров и первыми входами второго блока сумматоров, буферный накопитель, информационные выходы которого соединены с первыми входами третьего блока сумматоров, триггер и первый блок ключей, выходы которого соединены с вторыми входами третьего блока сумматоров, информационные входы буферного накопителя и блока вычисления синдромов объединены и являются соответствующими информационными входами устройства, вход синхронизации триггера и первые входы синхронизации буферного накопителя, блока вычисления синдромов и блока циклического преобразования снндромов объединены и являются первым входом синхронизации устройства, вторые входы синхронизации буферного накопителя, блока вычисления синдромов и блока циклического преобразования синдромов объединены и являются вторым входом синхронизации устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения помехозащищенности устройства, в него введены преобразователи кода, сумматоры, второй блок ключей, дешифратор и счетчик, счетный вход которого и контрольный вход буферного накопителя объединены и являются контрольным входом устройства, первый и второй входы синхронизации счетчика подключены к одноименным входам синхронизации устройства, выходы счетчика соединены с входами дешифратора, выход которого подключен к информационному входу триггера, прямой и инверсный вьЫоды которого соединены с первым и вторым информацион 35Этот код суммируется на сумматоре 11 с кодом синдрома Б , в результате навходы блока 15 ключей поступает код у(-" ) .ПараллеЛьно этому флаги стираний 40с входа 18 подсчитываются в счетчике12, который обнуляется в начале каждого периода блока данных, Если число флагов за этот период равно единице или двум, на выходе дешифратора 413 появляется сигнал, переводящийтриггер 14 в единичное состояние.Принимаемая информация на времявычислений записывается в буферныйнакопитель 3. Сигнал с его контрольного выхода открывает блок 16 ключей.В зависимости от числа Я флагов запериод блока данных по этому сигналулибо выдается управляющий сигнал наблок 15, в результате производитсякоррекция стертого символа в блоке 6сумматоров (при О с И с 3), либокоррекция не осуществляется, а информационные символы и флаги подаютПолученные значения синдромов подаются в блок 2, где эа следующие птактов производится их умножение накоэффициенты так, что на выходахблока 2 получаются на каждомК-м такте произведения соответственно Б Б, Ы ", Б,Ы", где К = О(и). При К = 1 или К = 3 элемент3 (г) соответствует локатору 1(3) 10стирания,Сигналы с выходов блока 2 подаютсяв блоки 3 и 4, где осуществляетсясуммирование Б + БЫЪ Б + Б,З г"После этого каждая иэ полученных сумм 15подается на входы преобразователей 7и 8. В первом преобразователе 7 осуществляется преобразование кода суммы Б,+Б Ы в код 168 с(Б, + БА "),во втором преобразователе 8 кодБ + Бпреобразуется в код+ Б, -гю)-1Полученные коды суммируются в сумматоре 10 по модулю 2 -1 = 255, кото 8рый может быть реализован как восьмиразрядный сумматор, выход перекосакоторого соединен с его входом переноса.Код суммы, полученный в сумматоре,1 О, поступает на третий преобразователь 9, на выходах которого получается код Гфф 9 +Б ( ) + Ч 5 ф Б1 вь 325 ся без иэменения на выходы 21 и 22 соответственно (при Я = 0 или И Ф 3).1 1Таким образом, вместо исправления одной ошибки в устройстве производится исправление двух стираний, что и повышает помехозащищенность устройства. Формула изобретения332539 Составитель О, РевинскТехред Л.Сердюкова орректор М. едактор И, Ш ш аказ 3849/ Тир азк ВНИИПИ Государствен по делам изобрете 5, Москва, Ж, 901го комитета С одписн ии и открыти Раушская наб 11303 4/ Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектна ными входамивторого блока ключей,контрольный выход буферного накопителя соединен с управляющим входом второго блока ключей, первый выход которого подключен к управляющему входупервого блока ключей, выходы первогои второго блоков, сумматоров соединенычерез одноименные преобразователи ко,да с одноименяймй входами первогосумматора, выкоды которого через третий преобразователь кода подключены кпервым входам второго сумматора,вторые входы которого и вторые входы второго блока сумматоров объединены и подключены к соответствующим первым выходам блока циклического преобразования синдромов, выходы второго сумматора соединены с информационными входами первого блока ключей выходы третьего блока сумматоров и второй выход второго блока ключей являются соответственно информационными и контрольньи выходами устройства.