Статья

Рассмотрено списочное декодирование двоичных линейных помехоустойчивых кодов с исправлением стираний. Декодирование с исправлением стираний сводится к решению системы линейных уравнений относительно значений стираний. Такое декодирование исправляет все стирания в пределах минимального кодового расстояния кода и полностью реализует корректирующую способность за пределами минимального кодового расстояния, обусловленную неплотной упаковкой кода. Помехоустойчивый код исправляет примерно вдвое большее число стираний, чем ошибок. Поэтому, при исправлении стираний помехоустойчивость кода не хуже, чем при исправлении ошибок, при условии высокой вероятности стирания ошибочных символов и небольшой вероятности стирания правильных символов. Декодирование является универсальным, применимым для любого линейного кода. Сложность декодирования оценивается полиномиальным законом с небольшим показателем степени, не более 2, в зависимости от числа стираний.