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

)9) (И) САНИЕ БРЕТЕНИ скин институ ехнич А.П.Т икин(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИНДРОМОВ КОДА РИДА-СОЛОМОНА(57) Изобретение относится к вычисли-,тельной технике. Его использованиев системах хранения и обработки цифровой информации позволяет повыситьдостоверность работы устройства засчет аппаратного контроля правильности его функционирования. Устройствосодержит буферные регистры 1, блоки2 сумматоров по модулю два и группу3 преобразователей кода. Поставленная цель достигается благодаря введению соединителей 5, групп 4, 6 блоков свертки по модулю два, сумматоров 7-9 по модулю два и триггеров10 11, 3 ил,(8) а,а рО следующем состоянии этих регистрованалогично, как в 1-м такте, и такдалее. Сигнал сбоя, если сбой имеетмодесто, с выхода второго триггера 11передается на (К+1)-й выход 17 устройства,Пример для сучая К = 4 конечногоПоля Галуа СР(2 ), .образованного нейриводимым многочленом Х + Х + 1,Фпорождающего многочлена Я(Х)(Х + М ) (Х + оР) (Х + М ) (Х + М ) .ормула (7)для этого случая имеетледующий видкХХ. =ТЕ(к; ы ).3Для этого преобразователи 3. 1 - З.Кода выполнены на элементах 18 ИСКЛЮЩЕЕ ИЛИ (Фиг. 2), что обеспечиваетножение на М, О , Ы, О, в полеР(2 ) . Соединители 5. 1 - 5.4 предфтавляют собой фиктивные блоки - этоесткие проводниковые соединения .Фиг. 3). Построение такого соединителя например, третьего 5.3, следующее, Обозначают информацию, поступаюпую в -м такте на вход блока 5.3,которая является содержимым третьегоегистра 1,3 и может быть представлена в виде элемента конечного поляГалуа СР(2"), следующим вектором Выполняя умножение в конечномйоле Галуа СР(2 ) вектора к на3 3постоянный коэффициент К , получаютСледующее выражение Определяют свертку по модулю двавыражения (8) С 1)+а)+(а +а)+а,.20 25 30 35 40 45 50 55 Таким образом, для конкретного примера (фиг. 3) лишь четвертая линия а из общего числа четырех линий входа блока 5.3 соединена с выходом этого же блока 5.3. Аналогичным об,разом определяется схема соединенийдля остальных соединителей 5.Предлагаемое изобретение позволяет повысить достоверность работы устройства для вычисления синдромов кода Рида-Соломона за счет проверки в каждом такте правильности функционирования путем предсказания по четности следуюшего состояния содержимого регистров этого устройства.Формула изобретенияУстройство для вычисления синдромов кода Рида-Соломона, содержащее первый - К-й блоки сумматоров по модулю два (К - число контрольных символов в коде Рида-Соломона), выходы которых соединены с информа 1:1 онными входами одноименных буферных регистров, установочные и тактовые входы которых соответственно объединены и являются соответственно первым установочным и тактовым входами устройства, выходы первого - К-го буферных регистров подключены к входам одноименных преобразователей кода и являются соответственно первыми - К-ми выходами устройства, выходы первого - К-го преобразователей кода соединены с первыми входами одноименных блоков сумматоров по модулю два, вторые входы которых соответственно объединены и являются инФормационными входами устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверности работы устройства за счет аппаратного контроля правильности его Функционирования, в устройство введены соединители, первая и вторая группы блоков свертки по модулю два, первый - третий сумматоры по модулю два и первый и второй триггеры, установочные входы которых объединены и являются вторым установочным входом устройства, входы одноименных соединителей и блоков свертки по модулю два первой группы соответственно объединены и подключены к выходам одноименных буферных регистров, выходы первого - К-го соединителей соединены с входами одноименных блоков свертки по модулю два второй группы, 9 15 входы (К+1)-го блока свертки по модулю два второй группы подключ ены к соответствующим информационным входам устройства, выходы всех блоков свертки по моцулю два второй и первой групп соединены с входами соответственно первого и второго сумматоров по модулю два, вьглоды которых соединены соответственно с информационным входом первого триггера и пер 71773вым входом третьего сумматора по модулю два, тактЬвые входы триггеровобъединены и подключены к тактовомувходу устройства, выход первого триггера соединен с вторым входом третьего сумматора по модулю два, выходкоторого подключен к информационномувходу второго триггера, выход которого является (К+1)-м выходом устройства,157173 Составитель О.Ревинскедактор И.Касарда Техред Л.Сердюкова С.Шекмар К здательский комбинат "Патент", г. Уж л. Гагарина, 101 изводстве ф е Ю каз 1522ЙИИПИ Государ Тираж твенного комитета 113035, Москва, В