- •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. Балансовая и однополосная модуляция.
62. Оптимальные когерентные приемники (алгоритмы и структурные схемы).
Исходя из количественной меры помехоустойчивости передачи непрерывности сигналов, в качестве критерия оптимальности выбирают минимум среднеквадратического отклонения между переданными u(t) и принятыми u пр(t) первичными сигналами.
Алгоритм оптимального приема можно получить из рассмотрения преобразования процессов преобразования первичных сигналов при их передаче в системе связи.
Согласно
критерию оптимальности требуется
обеспечить минимальное отличие между
принятыми и переданными первичными
сигналами. Если считать, что операции
модуляция и детектирование идеальны и
не вносят искажений, то из (15,8) следует,
что
обеспечивается при минимальном (в
среднем) отличии между принятыми s
пр(u,t) и переданными s(u,t) модулированными
сигналами. Тогда алгоритмом работы
оптимального приемника непрерывных
сигналов можно считать
(15,9)
Таким образом, оптим приемник непрерыв сигналов должен обеспечивать минимум среднеквадратического отклонения принятого модулированного сигнала от переданного. При идеальном детекторе такой приемник будет воспроизводить первичный сигнал u(t) с минимальным отличием от переданного.
Структурная схема оптимального приемника.
Обеспечить
обработку принятого сигнала
так, чтобы получить
,
можно с помощью оптимального линейного
фильтра Колмогорова-Винера. Этот фильтр
дает наилучшее подавление помех при
минимальных искажениях формы сигнала.
Однако линейный фильтр по алгоритму
(15,9) является оптимальным для для
модулированного сигнала s(u,t), а не для
первичного u(t). Он осуществляет оптимальную
додетекторную обработку. Следовательно,
после оптимального фильтра должен быть
еще включен идеальный детектор для
заданной модуляции.
рис: структурная схема оптимального приемника непрерывных сигналов
63. Математическое введение к линейным кодам.
Основой математического описания линейных кодов является линейная алгебра (теория векторных пространств, теория матриц, теория групп). Кодовые комбинации рассматривают как элементы множества, например кодовые комбинации двоичного кода принадлежат множеству положительных двоичных чисел.
Множества, для которых определены некоторые алгебраические операции, называют алгебраическими системами. Под алгебраической операцией понимают однозначное сопоставление двум элементам некоторого третьего элемента по определенным правилам. Обычно основную операцию называют сложением (обозначают а + b = с) или умножением (обозначают а∙b=с), а обратную ей — вычитанием или делением, даже если эти операции проводятся не над числами и неидентичны соответствующим арифметическим операциям.
Рассмотрим кратко основные алгебраические системы, широко используемые в теории корректирующих кодов.
Группой называют множество элементов, в котором определена одна основная операция и выполняются следующие аксиомы:
1. В результате применения операции к любым двум элементам группы образуется элемент этой же группы (требование замкнутости).
2. Для любых трех элементов группы а, b и с удовлетворяется равенство (a+b)+c=a+(b+c) (если основная операция — сложение) и равенство a(bc)=(ab)c (если основная операция — умножение).
3. В любой группе Gn существует однозначно определенный элемент, удовлетворяющий при всех значениях а из Gn условию a+0=0+a=a (если основная операция — сложение) или условию a*1=1*a=a (если основная операция — умножение).
В первом случае этот элемент называют нулем и обозначают символом 0, а во втором — единицей и обозначают символом 1.
4. Всякий элемент а группы обладает элементом, однозначно определенным уравнением а+(-а) = - а + а = 0 (если основная операция сложение) или уравнением aa-1=a-1a=1 (если основная операция — умножение).
В первом случае этот элемент называют противоположным и обозначают (-а), а во втором — обратным и обозначают а-1.
Если операция, определенная в группе, коммутативна, т. е. справедливо равенство a+b=b+a (для группы по сложению) или равенство ab = bа (для группы по умножению), то группу называют коммутативной или абелевой.
Группу, состоящую из конечного числа элементов, называют конечной. Число элементов в группе называют порядком группы.
Чтобы рассматриваемое нами множество n-разрядных кодовых комбинаций было конечной группой, при выполнении основной операции число разрядов в результирующей кодовой комбинации не должно увеличиваться. Этому условию удовлетворяет операция символического поразрядного сложения по заданному модулю q (q — простое число), при которой цифры одинаковых разрядов элементов группы складываются обычным порядком, а результатом сложения считается остаток от деления полученного числа на модуль q.
При
рассмотрении двоичных кодов используется
операция сложения по модулю 2. Результатом
сложения цифр данного разряда является
0, если сумма единиц в нем четна, и 1, если
сумма единиц в нем нечетна, например:
Выбранная нами операция коммутативна, поэтому рассматриваемые группы будут абелевыми.
Нулевым элементом является комбинация, состоящая из одних нулей. Противоположным элементом при сложении по модулю 2 будет сам заданный элемент. Следовательно, операция вычитания по модулю 2 тождественна операции сложения.
