Курс практических занятий по теме «Циклические коды» дисциплины «Передача дискретных сообщений», страница 45

3.4.5.Написать в двоично-восьмеричном представлении многочлены, найденные в п.3.4.1.

3.5. Упражнение №5

Тема: Декодер Меггита.

Время: 2 часа.

Цель: изучить принцип построения и алгоритм работы декодера Меггита для циклических кодов, исправляющих одну ошибку. Привить студентам навыки вычисления значения синдрома ошибки, соответствующего моменту исправления ошибки.

Изучаемые вопросы:

1.  Структурная схема декодера Меггита.

2.  Алгоритм исправления ошибки по методу Меггита.

3.  Расчёт комбинации, на которую настраивается дешифратор.

4.  Расчёт эффективности исправления ошибок в канале с группированием ошибок.

5.  Оценка выигрыша от декорреляции ошибок.

Литература:

1.  Конспект лекций по дисциплине ПДС,  темы: модели дискретных каналов, декодер Меггита .

2.  Когновицкий О.С., Глухов А.П., Новодворский М.С., Федотова Л.В. Построение циклического (n,k)-кода, СПб, ГУТ им. проф. М.А. Бонч-Бруевича, 2006.

Перечень задач для проверки степени усвоения вопросов упражнения.

Нарисовать схему декодера Меггита для исправления однократных ошибок укороченными циклическими кодами Хемминга:

1.  (10,5) с g(x) = 1+x²+x⁵;

2.  (11,5) c g(x) = 1+x+x⁶;

3.  (12,5) c g(x) = 1+x+x⁷.

Для каждого кода определить комбинацию, на которую должен быть настроен дешифратор, и показать по тактам работу синдромного регистра при выводе информационных разрядов принятой комбинации из буферного регистра, начиная с того момента, когда в нём сформировался синдром, до момента исправления ошибки. Считать, что ошибка произошла в символе кодовой комбинации, соответствующем коэффициенту при x⁷.

3.6. Упражнение №6

Тема: Быстрое декодирование кодов БЧХ.

Время: 2 часа.

Цель: изучить методы быстрого декодирования кодов БЧХ применительно к кодам Рида-Соломона, приобрести навыки использования методов быстрого декодирования для исправления ошибок в декодере и нахождения избыточных элементов в кодере.