Мажоритарное декодирование линейных кодов

Предложена процедура $M$-декодирования, обобщающая известные одношаговые процедуры мажоритарного декодирования. Показано, что любой линейный код с исправлением множества ошибок, замкнутого относительно умножения на элементы основного поля, может быть $M$-декодирован. В частности, все двоичные линейные коды могут быть $M$-декодированы.