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

Пробл. передачи информ., 2020, том 56, выпуск 3, страницы 3–49 (Mi ppi2319)

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

Теория информации

Граница сферической упаковки для каналов без памяти

Б. Накибоглу

Средневосточный технический университет, Анкара, Турция

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

Ключевые слова: метод Августина, экспонента сферической упаковки, экспонента ошибки, функция надежности, каналы без памяти, гауссовские каналы, пуассоновские каналы.

УДК: 621.391.1 : 519.72

Поступила в редакцию: 18.04.2018
После переработки: 06.03.2020
Принята к печати: 29.04.2020

DOI: 10.31857/S0555292320030018


 Англоязычная версия: Problems of Information Transmission, 2020, 56:3, 201–244

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


© МИАН, 2024