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