- Списочное декодирование
-
Списочное декодирование — метод декодирования кодов, исправляющих ошибки, применяемый при большом количестве ошибок. Основная идея метода заключается в том, что вместо одного кодового слова алгоритм возвращает список из возможных вариантов, один из которых является верным.
Математическая формулировка
Пусть
—
-код, исправляющий ошибки, то есть,
— код длины
, размерности
и с минимальным расстоянием
над полем размерности
. Тогда задача списочного декодирования определяется следующим образом:
Вход: Полученное кодовое слово
, максимальное количество ошибок
Выход: Список всех кодовых слов
чье расстояние Хэмминга с
не превышает
.
Для улучшения этой статьи по математике желательно?: - Воспользоваться подсказкой и установить ссылки из других статей Википедии.
- Викифицировать статью.
- Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
Категории:- Теория кодирования
- Обнаружение и устранение ошибок
Wikimedia Foundation. 2010.