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
fDate :
29 Jun-4 Jul 1997
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;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613379