In this work, two algorithms are developed related to lattice codes. In the first one, an extended complete Gr\"obner basis is computed for the label code of a lattice. This basis supports all term orderings associated with a total degree order offering information about de label code of the lattice. The second one is a decoding algorithm that uses an extended complete Gr\"obner basis of the label code of the lattice for monomial reduction, this provides all the lattice vectors that constitute candidates for the solution of the Close Vector Problem for a given vector.
翻译:在这项工作中,开发了两种与 lattice 代码有关的算法。 在第一个算法中, 为 lattice 的标签代码计算了一个扩展的完整 Gr\"obner 基数。 这个基数支持所有与提供 lattice 标签代码信息的总度顺序相关的术语顺序。 第二个算法是使用 lattice 标签代码的扩展完整 Gr\"obner 基数用于单向减缩的解码解码算法, 它提供了所有构成特定矢量“ 接近矢量问题” 解决方案候选值的 lattice 矢量 。