Составители:
Рубрика:
134
кодовым словом. Таким образом вычисляется выводимое на экран ис-
правленное кодовое слово. Затем ЭВМ рассчитывает и отображает син-
дром исправленного кодового слова. Некоторые комбинации трехкрат-
ных ошибок данный БЧХ-код не в состоянии исправить, так как его
минимальное кодовое расстояние равно 5.
Синдромы кодовых слов можно рассчитывать двумя способами: ум-
ножая двоичное кодовое слово на транспонированную проверочную
матрицу или деля полином кодового слова на порождающий полином,
определяя остаток (см. подразд. 1.4).
В конце лабораторной работы выводится информация о количестве
допущенных ошибок, а затем приглашение к вводу номера группы и
фамилии студента, выполнившего работу. Эта информация автомати-
чески дополняется датой и временем выполнения работы, введенным
полиномом и информационным словом, распределением ошибок ис-
полнителя по разделам работы. Все эти данные требуются для последу-
ющего просмотра преподавателем. Студентам, выполнившим работу,
необходимо сообщить об этом преподавателю для отметки в лаборатор-
ном журнале, предъявив данные о числе допущенных ошибок по разде-
лам работы, подписанные оператором ЭВМ.
3. КОНТРОЛЬНЫЕ ВОПРОСЫ И ЗАДАНИЯ
1. Пояснить принципы помехоустойчивого кодирования.
2. Циклические коды и их особенности.
3. Порождающий и проверочный полиномы ЦК и их основные осо-
бенности.
4. Укороченные ЦК. Порождающие и проверочные матрицы укоро-
ченных кодов и их порождающие полиномы.
5. Принципы кодирования и декодирования ЦК при помощи ЛПС.
6. Построение канонической и порождающей матрицы по порожда-
ющему или проверочному полиномам. Покажите на примере.
7. Определите верхнюю границу минимального кодового расстояния
заданного (n, k) ЦК.
8. Закодируйте БЧХ-кодом (15, 7) произвольное кодовое слово при
помощи порождающей матрицы и полинома.
9. Охарактеризуйте различие между разделимыми и неразделимыми
кодами. Приведите примеры.
10. Объясните суть синдромного метода декодирования и его отличие
от декодирования по методу максимального правдоподобия.
