Два алгоритма декодирования линейных кодов

Предложен алгоритм вычисления в ДСК ближайшего кодового слова, требующий порядка $2^{n(1-R)/2}$ операций при длине $n$ и скорости $R$ линейного кода. Для кодов с линейно растущим по длине расстоянием $d$ предложен алгоритм исправления $[(d-1)/2]$+const ошибок, требующий линейно растущего числа попыток исправления $[(d-1)/2]$ ошибок.