Skip to main content
Log in

Studies on the squaring construction

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. G.D. Forney, Jr., Coset codes—Part I: introduction and geometrical classification, IEEE Trans. Inform. Theory34 (1988) 1123–1151.

    Article  MathSciNet  Google Scholar 

  2. G.D. Forney, Jr., Coset codes—Part II: binary lattices and related codes, IEEE Trans. Inform. Theory34 (1988) 1152–1187.

    Article  MathSciNet  Google Scholar 

  3. F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam et al., 1977.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02558481

AMS Subject Classification

Keywords

Navigation