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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ЛИТЕРАТУРА

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