Циклические коды Рида–Маллера и их декодирование

Большое число циклических кодов с мажоритарной схемой декодирования строится на основе так называемых квазираздеденных проверок. Общий: метод декодирования для таких кодов (ортогонализация в $L$ шагов) был описан Дж. Месси. В статье рассматривается другой подход к декодированию указанных кодов, который приводит к значительно более простым декодирующим схемам. Этот подход базируется на аналогии кодов Рида–Маллера и $M(n,k)$-кодов, построенных при помощи конечных проективных геометрий. Описываются циклические аналоги кодов Рида–Маллера и приводится метод декодирования, сходный с методом Рида.