×

Pons, Reed-Muller codes, and group algebras. (English) Zbl 1090.94009

Byrnes, Jim (ed.) et al., Computational noncommutative algebra and applications. Proceedings of the NATO Advanced Study Institute, Il Ciocco, Italy, July 6–19, 2003. Dordrecht: Kluwer Academic Publishers (ISBN 1-4020-1983-1/pbk; 1-4020-1982-3/hbk; 1-4020-2307-3/e-book). NATO Science Series II: Mathematics, Physics and Chemistry 136, 155-196 (2004).
Summary: We develop the family of Prometheus orthonormal sets (PONS) in the framework of certain abelian group algebras. Classical PONS, considered in 1991 by J. S. Byrnes, turned out to be a rediscovery of the 1960 construction by G. R. Welti [IRE Trans. Inf. Theory 6, 400–408 (1960)], and of subsequent rediscoveries by other authors as well. This construction highlights the fundamental role played by group characters in the theory of PONS. In particular, we will relate classical PONS to idempotent systems in group algebras and show that signal expansions over classical PONS correspond to multiplications in the group algebra. The concept of a splitting sequence is critical to the construction of general PONS. We will characterize and derive closed form expressions for the collection of splitting sequences in terms of group algebra operations and group characters. The group algebras in this work are taken over direct products of the cyclic group of order 2. PONS leads to idempotent systems and ideal decompositions of these group algebras. The relationship between these special systems and ideal decompositions, and the analytic properties of PONS, is an open research topic. A second open research topic is the extension of this theory to group algebras over cyclic groups of order greater than 2.
For the entire collection see [Zbl 1077.15500].

MSC:

94A15 Information theory (general)
94B05 Linear codes (general theory)
41A58 Series expansions (e.g., Taylor, Lidstone series, but not Fourier series)
16S34 Group rings
PDFBibTeX XMLCite