{"title":"关于代码和网格的麦克威廉定理","authors":"Zhiyong Zheng;Fengxia Liu;Kun Tian","doi":"10.1109/TIT.2025.3550982","DOIUrl":null,"url":null,"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.","PeriodicalId":13494,"journal":{"name":"IEEE Transactions on Information Theory","volume":"71 5","pages":"3560-3568"},"PeriodicalIF":2.2000,"publicationDate":"2025-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the MacWilliams Theorem Over Codes and Lattices\",\"authors\":\"Zhiyong Zheng;Fengxia Liu;Kun Tian\",\"doi\":\"10.1109/TIT.2025.3550982\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":13494,\"journal\":{\"name\":\"IEEE Transactions on Information Theory\",\"volume\":\"71 5\",\"pages\":\"3560-3568\"},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2025-03-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Information Theory\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10925505/\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Information Theory","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10925505/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
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.
期刊介绍:
The IEEE Transactions on Information Theory is a journal that publishes theoretical and experimental papers concerned with the transmission, processing, and utilization of information. The boundaries of acceptable subject matter are intentionally not sharply delimited. Rather, it is hoped that as the focus of research activity changes, a flexible policy will permit this Transactions to follow suit. Current appropriate topics are best reflected by recent Tables of Contents; they are summarized in the titles of editorial areas that appear on the inside front cover.