Score: 0

MacWilliams Theory over Zk and nu-functions over Lattices

Published: April 24, 2025 | arXiv ID: 2504.17589v1

By: Zhiyong Zheng, Fengxia Liu, Kun Tian

Potential Business Impact:

Finds new math rules for error-correcting codes.

Business Areas:
Telecommunications Hardware

Continuing previous works on MacWilliams theory over codes and lattices, a generalization of the MacWilliams theory over $\mathbb{Z}_k$ for $m$ codes is established, and the complete weight enumerator MacWilliams identity also holds for codes over the finitely generated rings $\mathbb{Z}_k[\xi]$. In the context of lattices, the analogy of the MacWilliams identity associated with nu-function was conjectured by Sol\'{e} in 1995, and we present a new formula for nu-function over the lattices associated with a ternary code, which is rather different from the original conjecture. Furthermore, we provide many counterexamples to show that the Sol\'{e} conjecture never holds in the general case, except for the lattices associated with a binary code.

Country of Origin
🇨🇳 China

Page Count
18 pages

Category
Computer Science:
Information Theory