Исследование принципов кодирования и декодирования кодов Рида-Соломона на основе техники регистров сдвига

В.М. Охорзин, О.Ю.Брянцева, И.Г.Петров

Исследование принципов кодирования и декодирования кодов Рида-Соломона на основе техники регистров сдвига

                     Методические указания к лабораторной работе

                  210 400, 210 401, 210 404, 210 406, 230 102, 230 105    

Санкт-Петербург

2009

      Лабораторная работа

Исследование принципов кодирования и декодирования кодов Рида-Соломона на основе техники регистров сдвига

1. Цель работы

         Изучить принципы кодирования и декодирования кодов Рида-Соломона на примере кода (7,3) над полем GF(2³) и исследовать процедуры формирования кодовых комбинаций в кодере и процедуры исправления ошибок в декодере, построенных на основе регистра сдвига.

2. Задание на лабораторную работу

1) Для кода Рида-Соломона (7,3) с заданным g(x) построить схему кодера и с ее помощью сформировать кодовую комбинацию f(x) по заданной информационной последовательности K(x);

2) Построить схему декодера и декодировать принятую последовательность v(x)=f(x)+e(x), где e(x) – многочлен ошибок, f(x) – комбинация кода (7,3) с информационной частью K(x);

3) Перед началом выполнения работы дать ответы на контрольные вопросы п. 5. В целях проверки своих знаний используйте кодирующее и декодирующее устройства кода Рида-Соломона (7,5), которые реализованы в данной работе.

3. Вариант задания

Значения K(x), e₁(x) и e₂(x), определяемые вариантом задания, приведены в табл. 1:

Таблица 1