Помехоустойчивое кодирование

Слайд 2

Постановка задачи Код: Скорость кода: Пропускная способность:

Постановка задачи

Код:

Скорость кода:

Пропускная способность:

Слайд 3

Модели каналов Стационарный канал: не зависят от положения во времени (от

Модели каналов

Стационарный канал:
не зависят от положения во времени (от j)
Канал без

памяти:

Входной алфавит Х={x}, выходной алфавит Y={y}
Модель:

Слайд 4

Примеры Диаграммы переходов и матрицы переходных вероятностей

Примеры

Диаграммы переходов и матрицы переходных вероятностей

Слайд 5

Взаимная информация Средняя взаимная информация:

Взаимная информация

Средняя взаимная информация:

Слайд 6

Информационная емкость канала ?

Информационная емкость канала

?

Слайд 7

Симметричные каналы

Симметричные каналы

Слайд 8

Примеры

Примеры

Слайд 9

Канал со стираниями Пропускная способность такая же как если бы декодер

Канал со стираниями

Пропускная способность такая же как если бы декодер

заранее знал, какие позиции будут стерты
Слайд 10

Формулировка прямой теоремы кодирования Для доказательства теоремы нужно

Формулировка прямой теоремы кодирования

Для доказательства теоремы нужно

Слайд 11

Непрерывные каналы дискретного времени Канал без памяти Канал с аддитивным шумом Аддитивный канал без памяти

Непрерывные каналы дискретного времени

Канал без памяти

Канал с аддитивным шумом

Аддитивный канал без

памяти
Слайд 12

Ограничения

Ограничения

Слайд 13

Информационная емкость

Информационная емкость

Слайд 14

Гауссовский канал с аддитивным шумом

Гауссовский канал с аддитивным шумом