4. Наложить на полученную в предыдущем пункте кодовую комбинацию v(x) циклического систематического кода полином ошибки e(x) и декодировать полученную комбинацию r(x) синдромным методом декодирования. Задание выполнять в следующем порядке:

а) определить синдромы.

б) решить ключевое уравнение по методу Берлекэмпа–Месси; в) решить ключевое уравнение по методу Питерсона–Горенштейна–

Цирлера; г) решить ключевое уравнение по методу Евклида;

д) определить позиции ошибок по методу Ченя; е) исправить ошибки.

Таблица 2.2

Информационный полином u(x) и полином ошибок e(x) (выбираются согласно номеру студента в журнале)

2.4. Порядок защиты практической работы

Защита работы может осуществляться одним из нижеперечисленных способов или их сочетанием на усмотрение преподавателя.

1.Устный ответ по теме работы.

2.Тестирование по теме работы

3.Задача по теме работы.

4.Иные варианты на усмотрение преподавателя.

29

Контрольные вопросы

1.Теоремы БЧХ.

2.Построение порождающего полинома кода БЧХ.

3.Кодирование кодом БЧХ.

4.Алгоритм Берлекэмпа–Месси.

5.Алгоритм Евклида.

6.Алгоритм Питерсона–Горенштейна–Цирлера.

7.Алгоритм (метод) Ченя.

30