• DocumentCode
    3073356
  • Title

    Iterated squaring construction of bi-infinite group partition chain

  • Author

    Wahlgren, Kristian ; Wan, Zhe-Xian

  • Author_Institution
    Dept. of Inf. Technol., Lund Univ., Sweden
  • fYear
    1997
  • fDate
    29 Jun-4 Jul 1997
  • Firstpage
    442
  • Abstract
    Forney (1988) developed the concept of squaring construction. In particular, he derived code formulas for iterated squaring constructions of a finite group partition chain and applied them to construct the Reed-Muller codes and the Barnes-Wall lattices with its principal sublattices. We give a derivation for the code formula for the n times iterated squaring construction of a bi-infinite group partition chain. Our derivation is much simpler than the derivation given by Forney for the finite case. We also prove that the iterated squaring construction indeed generates the Reed-Muller codes. Finally, we derive formulas for the lattices Λ(r,n) and RΛ(r,n), which correct some of the errors of Forney
  • Keywords
    Reed-Muller codes; group theory; iterative methods; Barnes-Wall lattices; Reed-Muller codes; bi-infinite group partition chain; code formulas; finite group partition chain; iterated squaring construction; sublattices; Equations; Error correction; Information technology; Information theory; Lattices; Tin;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
  • Conference_Location
    Ulm
  • Print_ISBN
    0-7803-3956-8
  • Type

    conf

  • DOI
    10.1109/ISIT.1997.613379
  • Filename
    613379