О сравнительной ело лености алгоритмов построения синдромной решетки линейного блокового кода

Рассматривается вопрос о сложности алгоритма построения кодовой решетки для блокового кода, в отличие от сложности самой кодовой решетки. Утверждается, что нижняя граница сложности построения решетки определяется общим числом ее ребер. Показывается, что для минимальной (синдромной) решетки линейного блокового кода асимптотически оптимальным является простой, но ранее не описанный, алгоритм, использующий проверочную матрицу в ступенчатой форме и адресующий вершины решетки на каждом уровне в базисе соответствующего линейного пространства, изоморфного пространству частичных синдромов проверочной матрицы.