Контрольные вопросы к лекции 11

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Лекция 12. Обмен данными на канальном уровне