On the MacWilliams Theorem Over Codes and Lattices

Analogies between codes and lattices have been extensively studied for the last decades. In this context, the MacWilliams identity is the finite analog of the Jacobi-Poisson summation formula of the theta function. Motivated by the random lattice theory, the statistical significance of MacWilliams theorem is considered. Indeed, the MacWilliams distribution provides a finite analog of the classical Gauss distribution. In particular, the MacWilliams distribution over quotient space of a code is statistically close to the uniform distribution. In the context of lattices, the analogy of MacWilliams identity associated with nu-function was conjectured by Solé in 1995. We give an answer to this problem.

Authors

Institutions

Publication Details

Journal
IEEE Transactions on Information Theory
Published
2025-03-14
DOI
https://doi.org/10.1109/tit.2025.3550982
Primary Topic
Computability, Logic, AI Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the MacWilliams Theorem Over Codes and Lattices

Fengxia Liu, Kun Tian, Zhiyong Zheng
IEEE Transactions on Information Theory
Computability, Logic, AI Algorithms
article

On the MacWilliams Theorem Over Codes and Lattices

Fengxia Liu, Kun Tian, Zhiyong Zheng
article en

Abstract

Analogies between codes and lattices have been extensively studied for the last decades. In this context, the MacWilliams identity is the finite analog of the Jacobi-Poisson summation formula of the theta function. Motivated by the random lattice theory, the statistical significance of MacWilliams theorem is considered. Indeed, the MacWilliams distribution provides a finite analog of the classical Gauss distribution. In particular, the MacWilliams distribution over quotient space of a code is statistically close to the uniform distribution. In the context of lattices, the analogy of MacWilliams identity associated with nu-function was conjectured by Solé in 1995. We give an answer to this problem.

IEEE Transactions on Information TheoryVol. 71(5)
Dongguan University of Technology (CN), Renmin University of China (CN), Tsinghua University (CN)
Openalex Percentile: Top 94%
Computability, Logic, AI Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.