Аннотация:
Исследуется списочное декодирование сверточных кодов. Для ансамбля несистематических
и ансамбля систематических кодеров получены нижние границы минимального списочного веса и списочного веса. Из этих границ следует, что требуемый объем списка растет экспоненциально с ростом числа исправляемых ошибок. Для ансамбля постоянных во времени сверточных кодов
выведена граница с выбрасыванием для вероятности потери правильного пути. Введено понятие $\ell$-списочного нумератора весов, использованное при выводе верхней границы для вероятности потери правильного пути при списочном декодировании фиксированных сверточных кодов.