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