Abstract
The code formulas for the iterated squaring construction for a finite group partition chain, derived by Forney [2], are extended to the case with a bi-infinite group partition chain, and the derivation presented here is much simpler than the one given by Forney for the finite case. It is also proven that the iterated squaring construction indeed generates the Reed-Muller codes. Moreover, the generalization of the code formulas to the bi-infinite case is used to derive code formulas for the lattices Λ(r,n) andRΛ(r,n), which correct some errors in [2].
Further, Gaussian integer lattices are discussed. A definition of their dual lattices is given, which is more general than the definition given by Forney [1]. Using this definition, some interesting properties of dual lattices and the squaring construction are obtained and then formulas of the duals of the Barnes-Wall lattices and their principal sublattices are derived, and one assumption from the derivation given by Forney [2] can be eliminated.
Similar content being viewed by others
References
G.D. Forney, Jr., Coset codes—Part I: introduction and geometrical classification, IEEE Trans. Inform. Theory34 (1988) 1123–1151.
G.D. Forney, Jr., Coset codes—Part II: binary lattices and related codes, IEEE Trans. Inform. Theory34 (1988) 1152–1187.
F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam et al., 1977.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wahlgren, K., Wan, ZX. Studies on the squaring construction. Annals of Combinatorics 1, 279–295 (1997). https://doi.org/10.1007/BF02558481
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02558481