Нижние и верхние границы вероятности ошибки декодирования для дискретных каналов

Определяется нижняя граница вероятности ошибки для дискретных каналов с памятью. Показано, что верхняя граница Галлагера и полученная нижняя граница являются асимптотически точными для каналов с марковским шумом для скоростей передачи, близких к пропускной способности. Для некоторых моделей двоичных аддитивных по $\operatorname{mod}2$ каналов определяются верхние границы вероятности ошибки.