|
Проблемы передачи информации, 1996, том 32, выпуск 1, страницы 112–121
(Mi ppi325)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Типичность структуры хорошего кода при заданном искажении
А. Канлис, Р. Худанпур, П. Нарайан
Аннотация:
Рассматривается хороший код для дискретного источника без памяти при заданном уровне искажения, определяемый как код, скорость которого близка к соответствующей скорости как функции искажения, и который с большой вероятностью воспроизводит источник с допустимым уровнем искажения.
Мы показываем, что любой хороший код должен содержать экспоненциально большое число слов (задающее ту же скорость), являющихся типичными по отношению к распределению на выходе, индуцируемому оптимизирующим каналом для скорости как функции искажения. Кроме того, распределение на выходе, индуцируемое хорошим кодом, асимптотически сингулярно по отношению
к распределению на выходе, являющемуся прямым произведением одинаковых распределений, индуцируемых оптимизирующим каналом для скорости как функции искажения. Однако, нормированная дивергенция Кульбака–Лейблера между этими распределениями на выходе сходится к условной энтропии выхода оптимизирующего канала для скорости как функции искажения.
Образец цитирования:
А. Канлис, Р. Худанпур, П. Нарайан, “Типичность структуры хорошего кода при заданном искажении”, Пробл. передачи информ., 32:1 (1996), 112–121; Problems Inform. Transmission, 32:1 (1996), 96–103
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi325 https://www.mathnet.ru/rus/ppi/v32/i1/p112
|
|