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

         Если в принятой комбинации было две ошибки, то в конце третьего цикла информационный и синдромный регистры обнулятся, и схема будет готова к декодированию следующей комбинации.

5. Вопросы для проверки готовности к работе

1.  Дайте определение кода Рида-Соломона.

2.  Почему коды Рида-Соломона широко используются для защиты от ошибок?

3.  Какие методы кодирования и декодирования для кодов Рида-Соломона вы знаете?

4.  В каких случаях целесообразно использовать аппаратные методы реализации кодов Рида-Соломона?

5.  Что нужно знать для построения кодера кода Рида-Соломона?

6.  Определите вид порождающего многочлена кода Рида-Соломона (7,5).

7.  Постройте кодер (7,5) кода Рида-Соломона.

8.  Проследите по тактам работу кодера (7,5) кода Рида-Соломона при кодировании произвольной 5-элементной комбинации.

9.  Как с помощью кодера (7,5) кода Рида-Соломона построить проверочную матрицу этого кода?

6. Порядок выполнения работы

Выполнение задания на лабораторную работу осуществляется с помощью специальной программы – файл RS.exe.

1.  Запустите программу;

Демонстрация работы кодера кода Рида-Соломона (7,3) с g(x)=(x+α⁰)*(x+α¹)*(x+α²)*(x+α³)= x⁴+α²*x³+α⁵*x²+α⁵*x+α⁶

2.  Для выполнения кодирования нажмите на кнопку «Кодирование» для кода (7,3);

3.  Сначала нужно собрать схему, расставив значения множителей g₀, g₁, g₂, g₃ (g₄=1). Для этого необходимо щелкнуть на соответствующем каждому множителю поле со списком и выбрать там требуемое α (в данном примере значения уже расставлены);

4.  Теперь задаем информационную последовательность K(x), которую будем кодировать. Пусть K(x)=α⁵*x+α⁰*x². Тогда в двоичном виде она будет представлять собой (000, 111, 100). Вводим эти значения в таблицу размером 3×3. Каждый элемент поля GF(2³) занимает один столбец. В исходном состоянии таблица заполнена нулями. Для введения единиц щелкните один раз указателем мыши на нужной ячейке. Если вы еще раз щелкните на этой ячейке, то ее значение станет равным 0. В итоге таблица должна иметь следующий вид: