Нижняя граница средней по ансамблю вероятности ошибки для дискретного канала без памяти

Получена нижняя асимптотическая граница средней по стандартному ансамблю кодов вероятности ошибки при декодировании списком фиксированной длины $L\geq 1$ для дискретного канала без памяти. Эта граница при всех скоростях кодирования устанавливает оптимальность показателя экспоненты известной верхней границы Галлагера [1].