RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1996, том 32, выпуск 1, страницы 112–121 (Mi ppi325)

Эта публикация цитируется в 4 статьях

Типичность структуры хорошего кода при заданном искажении

А. Канлис, Р. Худанпур, П. Нарайан


Аннотация: Рассматривается хороший код для дискретного источника без памяти при заданном уровне искажения, определяемый как код, скорость которого близка к соответствующей скорости как функции искажения, и который с большой вероятностью воспроизводит источник с допустимым уровнем искажения. Мы показываем, что любой хороший код должен содержать экспоненциально большое число слов (задающее ту же скорость), являющихся типичными по отношению к распределению на выходе, индуцируемому оптимизирующим каналом для скорости как функции искажения. Кроме того, распределение на выходе, индуцируемое хорошим кодом, асимптотически сингулярно по отношению к распределению на выходе, являющемуся прямым произведением одинаковых распределений, индуцируемых оптимизирующим каналом для скорости как функции искажения. Однако, нормированная дивергенция Кульбака–Лейблера между этими распределениями на выходе сходится к условной энтропии выхода оптимизирующего канала для скорости как функции искажения.

УДК: 621.391.15


 Англоязычная версия: Problems of Information Transmission, 1996, 32:1, 96–103

Реферативные базы данных:


© МИАН, 2024