Оценка сложности задачи декодирования и нахождение кодовых слов малого веса с помощью редукции базиса кода

Представлены результаты экспериментов по оценке сложности работы алгоритмов декодирования и нахождению кодовых слов малого веса в случайных линейных бинарных кодах с помощью алгоритмов редукции кода, адаптированных из теории решёток, таких, как BKZ и LLL. В частности, описаны реализация кодовой версии алгоритма BKZ и результаты экспериментов для большого размера блока $\beta$ ($\leq 24$) и длин кодов $n = 64, 128, 256, 512, 1024$ и $1280$ со скоростью кодирования $R = 0{,}5$. Данные представлены в сравнении с алгоритмами декодирования Штерна, Думера, MMT и BJMM.