Контрольные вопросы к лабораторной работе №8 [1. С. 164-193]

8-1. Как можно записать кодовую комбинацию в виде полинома?

8-2. Какой полином называется порождающим полиномом кода?

8-3. Что называется полем Галуа?

8-4. Как определяются мультипликативная и аддитивная единицы поля Галуа?

8-5. Как определяются обратный элемент по сложению и обратный элемент по умножению для поля Галуа?

8-6. При каком числе элементов существуют конечные алгебраические поля?

8-7. Какое конечное алгебраическое поле называется простым?

8-8. Какое конечное алгебраическое поле называется расширенным?

8-9. Как выполняется операция сложения кодовых полиномов?

8-10. Как выполняется операция умножения кодовых полиномов?

8-11. Как выполняется операция деления кодовых полиномов?

8-12. Какие коды называются циклическими?

8-13. Как при полиномиальном представлении осуществляется процесс формирования кодовой комбинации циклического кода?

8-14. Какими свойствами должен обладать образующий полином циклического кода?

8-15. Как может быть построена каноническая образующая матрица циклического кода, если задан образующий полином?

8-16. Как может быть построена неканоническая образующая матрица циклического кода, если задан образующий полином?

8-17. Как из неканонической формы образующей матрицы получить каноническую форму?

8-18. Что играет роль синдрома при декодировании циклических кодов?

8-19. Что представляют собой операции кодирования и декодирования при полиномиальном представлении циклических кодов?

8-20. Какие устройства используются для аппаратной реализации операций деления полиномов?

8-21. При каких условиях возможно применение метода мажоритарного декодирования?

8-22. Какая система проверочных уравнений называется ортогональной?

8-23. В чем состоит суть метода мажоритарного декодирования?

8-24. Какие параметры являются исходными при кодировании с помощью БЧХ-кодов?

8-25. Что представляет собой образующий полином БЧХ-кода?

8-26. Какие коды называются кодами максимальной длины?

8-27. Что называется пакетом ошибок?

8-28. Что представляет собой образующий полином кода Файра?

8-29. В чем принципиальное отличие сверточных кодов от блоковых?

8-30. Что называется кодовым ограничением сверточного кода?

8-31. Что называется свободным кодовым расстоянием сверточного кода?

8-32. Чему равно число строк в решетчатом графе?

8-33. Перечислите основные способы декодирования сверточных кодов?

8-34. Какие пути на решетчатом графе при использовании алгоритма Витерби называются выжившими?

8-35. Какой параметр декодера Витерби называется окном декодирования?

8-36. Сколько путей на решетчатом графе отслеживает последовательный декодер?

8-37. Как определяется перекошенное кодовое расстояние в декодере Фано?

8-38. В чем состоит принципиальное отличие декодера Фано от декодера Витерби?

8-39. Какое явление при пороговом декодировании сверточных кодов носит название распространения ошибок?

8-40. Какой метод порогового декодирования сверточных кодов называется дефинитным декодированием?

Лабораторная работа № 9

Методы эффективного кодирования