- •1. Краткая характеристика курса (теории информации), цель и задачи.
- •2. Амплитудная, частотная и фазовая модуляция.
- •3. Сообщение как случайный процесс
- •4. Сигналы ам и чм в виде временного, спектрального и векторного вида.
- •5. Величина Хартли. Количественная оценка информации.
- •6. Спектральное отличие сигналов чм и фм и частота полосовой ширины.
- •7. Представление об информации.
- •9. Распространение информации по дискретному каналу без помех.
- •10. Способы дискретной модуляции.
- •11. Пропускная способность канала без помех.
- •12. Исправление одиночных или обнаружение двойных ошибок.
- •13. Теорема пропускной способности дискретного канала без помех.
- •14. Циклические коды.
- •15. Математическая модель дискретного канала без помех.
- •16. Методы построения циклических кодов.
- •17. Дискретные каналы с помехами. Понятие помех.
- •Естественные помехи
- •Искусственные помехи
- •18. Рентабельность теоремы о кодировании.
- •19. Скорость передачи информаци и пропускная способность.
- •20. Сообщающие коды об ошибках.
- •23. Пропускная способность дискретных каналов с помехами.
- •24. Циклические линейные коды.
- •25. Теоремы для пропускной способности дискретного канала с помехами.
- •26. Критерии оптимального приёма информации
- •27. Математическая модель дискретного канала с помехами.
- •29. Непрерывный канал. Передача информации в непрерывном канале.
- •30. Синтез Алгоритмов и схем оптимальных приёмников, корреляционный приёмник.
- •31. Дискретизация и принципы восстановления информации.
- •32. Разность модуляции и приема.
- •33. Разложение непрерывного сигнала в ортогональные ряды.
- •34. Многоканальная связь.
- •35. Ряды Фурье и применение их в технике связи.
- •36. Методы частотного, временного и фазового разделения сигналов.
- •37. Теорема Котельникова (основная теорема Шеннона).
- •38. Разделение сигналов по форме (кодовое разделение).
- •39. Пропускная способность непрерывного канала.
- •40. Комбинационное разделение.
- •41. Модель непрерывного канала связи.
- •42.Цифровые методы распространение непрерывной информации.
- •43. Методы формирования и преобразования сигналов в системе связи.
- •44. Аналого-цифровые и цифро-аналоговые преобразователи.
- •45. Модуляция гармонических сигналов.
- •46. Импульсно-кодовая модуляция (икм). Дифференциальные икм.
- •47. Цифровые методы передачи информации.
- •48. Дискретизация по времени и квантование.
- •49. Краткая характеристика курса (теории информации), цель и задачи.
- •50. Теорема об эффективном кодировании.
- •51. Общие принципы использования избыточности
- •52. Понятие помехи. Методы борьбы с помехами.
- •53. Корректирующая способность кода.
- •54. Задачи дискретизации (общая постановка)
- •55. Геометрическая интерпретация блоковых корректирующих кодов.
- •56. Структура кадра икм-30
- •57. Линейные коды
- •58. Критерии оптимального приема сообщений
- •59. Определение проверочных равенств
- •60. Оптимальные когерентные демодуляторы на согласованных фильтрах.
- •61. Составление таблиц опознавателей.
- •62. Оптимальные когерентные приемники (алгоритмы и структурные схемы).
- •63. Математическое введение к линейным кодам.
- •64. Дискретизация по методу наибольшего отклонения.
- •65. Бчх коды.
- •66 Критерии качества восстановления (кода)
- •67. Блоковые коды.
- •68. Свойства энтропии.
- •70. Методы модуляции носителей информации.
- •71. Коды Голея.
- •72. Виды помех.
- •73. Коды Шеннона-Фано-Хаффмена.
- •Алгоритм вычисления кодов Шеннона-Фано
- •74. Математическая модель дискретного канала с помехами.
- •75 Коды Рида-Соломона
- •76. Теорема Котельникова (основная теорема Шеннона)
- •77. Формы представления детерминированных сигналов.
- •78. Модель непрерывного канала.
- •79. Основные этапы обращения информации.
- •2 Достоверность и полнота
- •3 Обработка и систематизация
- •4 Интерпретация
- •80. Балансовая и однополосная модуляция.
20. Сообщающие коды об ошибках.
По заданному объему кода однозначно определяется число информационных разрядов k. Далее необходимо найти наименьшее n, обеспечивающее обнаружение или исправление ошибок заданной кратности. В случае циклического кода эта проблема сводится к нахождению нужного многочлена g(x).
Начнем рассмотрение с простейшего циклического кода, обнаруживающего все одиночные ошибки.
Обнаружение
одиночных ошибок.
Любая принятая по каналу связи кодовая
комбинация h(x),
возможно
содержащая ошибку, может быть представлена
в виде суммы по модулю два неискаженной
комбинации кода f(x)
и
вектора ошибки ξ(x)
:
При делении h(x) на образующий многочлен g(x) остаток, указывающий на наличие ошибки, обнаруживается только в том случае, если многочлен, соответствующий вектору ошибки, не делится на g(x): f(x) — неискаженная комбинация кода и, следовательно, на g(x) делится без остатка.
Вектор одиночной ошибки имеет единицу в искаженном разряде и нули во всех остальных разрядах. Ему соответствует многочлен ξ(x) = хi· Последний не должен делиться на g(x). Среди неприводимых многочленов, входящих в разложении хn+1, многочленом наименьшей степени, удовлетворяющим указанному условию, является x+1. Остаток от деления любого многочлена на x+1 представляет собой многочлен нулевой степени и может принимать только два значения: 0 или 1. Все кольцо в данном случае состоит из идеала, содержащего многочлены с четным числом членов, и одного класса вычетов, соответствующего единственному остатку, равному 1. Таким образом, при любом числе информационных разрядов необходим только один проверочный разряд. Значение символа этого разряда как раз и обеспечивает четность числа единиц в любой разрешенной кодовой комбинации, а следовательно, и делимость ее на х+1.
Полученный циклический код с проверкой на четность способен обнаруживать не только одиночные ошибки в отдельных разрядах, но и ошибки в любом нечетном числе разрядов.
21. Передача информации по дискретному каналу с помехами.
Дискретный канал – канал связи, используемый для передачи дискретных сообщений. Дискретный канал состоит:
- из физической среды передающей сигналы в обе стороны; - из пары канальных сервисных блоков. Дискретные каналы характеризуются: - скоростью передачи (биты в секунду); - величиной помех.
Поскольку в канале с помехами принятому сигналу v может соответствовать передача одного из нескольких сигналов u, то после приема v остается некоторая неопределенность в отношении переданного сигнала. Здесь соответствие между u и v носит случайный характер, поэтому степень неопределенности характеризуется условной апостериорной вероятностью P(ui/vi), причем всегда P(ui/vi) <1. Количество информации, необходимое для устранения оставшейся неопределенности log 1/P(ui/3i), очевидно, равно той части информации определяется как разность:
J(ui,vi)= log 1/P(ui) – log 1/P(ui/vi) = log P(ui/vi)/P(ui)
Теорема Шеннона: если производительность источника сообщений меньше пропускной способности канала, сообщение можно закодировать в сигналы так, чтобы передавать информацию по дискретному каналу с помехами со сколь угодно малой вероятностью ошибки.
22. Коды исправляющие ошибки
Исправление
ошибок (коррекция ошибок)-процедура
восстановления информации после чтения
её из устройства хранения или канала
связи. С кодами,
исправляющими ошибки,
тесно связаны коды
обнаружения ошибок.
В отличие от первых, последние могут
только установить факт наличия ошибки
в переданных данных, но не исправить
её. По способу работы с данными коды,
исправляющие ошибки делятся на блоковые,
делящие информацию на фрагменты
постоянной длины и обрабатывающие
каждый из них в отдельности, и свёрточные,
работающие с данными как с непрерывным
потоком. Коды Хемминга - простейшие
линейные коды с минимальным расстоянием
3, то есть способные исправить одну
ошибку. Код Хемминга может быть представлен
в таком виде, что синдром
,
где
-
принятый вектор, будет равен номеру
позиции, в которой произошла ошибка.
Это свойство позволяет сделать
декодирование очень простым. Коды
Рида-Соломона - недвоичные циклические
коды, позволяющие исправлять ошибки в
блоках данных. Элементами кодового
вектора являются не биты, а группы битов.
Очень распространены коды Рида-Соломона,
работающие с байтами. Свёрточные
коды,
как правило, порождаются дискретной
линейной инвариантной во времени
системой. Поэтому, в отличие от большинства
блоковых кодов, свёрточное кодирование -
очень простая операция, чего нельзя
сказать о декодировании.
