BC/NW 2006, №1 (8): 9.1

 

ИССЛЕДОВАНИЕ АЛГОРИТМОВ ДЕКОДИРОВАНИЯ ИНФОРМАЦИИ ПРИ ИСПОЛЬЗОВАНИИ КОДА РИДА-СОЛОМОНА

 

В.А. Горбунов,  Л.А. Белов

 

(Москва, Московский энергетический институт (технический университет), Россия)

 

 

Целью работы является исследование вариантов реализации алгоритмов декодирования кода Рида – Соломона (РС). Коды РС - это недвоичные циклические коды, которые применяются для коррекции ошибок распознавания за счёт введения в сообщение избыточности. Символы кода РС представляют собой m-битовые последовательности, где m - положительное число, большее 1. Код РС обладает наибольшим минимальным кодовым расстоянием, возможным для линейного кода.

Декодирование кодов РС – одно из достаточно развитых направлений теории и техники применения кодов с избыточностью. Наибольший интерес в случае исправления многократных ошибок представляют алгебраические методы декодирования, использующие структуру кодов.

Из литературы [1] известны различные алгоритмы декодирования, которым соответствуют разные варианты реализации декодера. Среди них:

·                    алгоритм Питерсона – Горенстейна – Цирлера,

·                    алгоритм Берлекэмпа – Месси,

·                    декодирование во временной области,

·                    декодирование в частотной области.

В работе рассматриваются различные варианты реализации декодеров на ПЛИС и производится их сопоставление по следующим критериям:

1)                 количество операций, необходимых для декодирования;

2)                 количество вентилей ПЛИС, необходимых для реализации декодера;

3)                 продолжительность выполнения операций по декодированию;

4)                 доля однородных операций при реализации алгоритма;

5)                 возможность параллельного выполнения однородных операций во времени.

Исследования производились методом размещения выбранного варианта в определённой модели ПЛИС в рамках пакета автоматизированного проектирования MAXPLUS II фирмы Altera и испытаний программной модели декодера.

Результаты многокритериального сопоставления показывают, что определёнными преимуществами обладает алгоритм декодирования во временной области.

 

 

ЛИТЕРАТУРА

 

1.                  Блейхут Р. Теория и практика кодов, контролирующих ошибки. – М.: Мир, 1986.