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

Пробл. передачи информ., 1993, том 29, выпуск 2, страницы 9–27 (Mi ppi172)

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

Теория информации и теория кодирования

Инвариантность спектра относительно аппроксимации выхода для дискретных каналов без памяти полного ранга

Т. С. Хан, С. Верду


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

Ключевые слова: теория Шеннона; статистики на выходе; разрешающая способность; дискретные каналы без памяти; метод типичных последовательностей.

УДК: 621.391.1:519.27

Поступила в редакцию: 02.09.1992


 Англоязычная версия: Problems of Information Transmission, 1993, 29:2, 101–118

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


© МИАН, 2024