The algebra of the finite Fourier transform and coding theory
HTML articles powered by AMS MathViewer
- by R. Tolimieri PDF
- Trans. Amer. Math. Soc. 287 (1985), 253-273 Request permission
Abstract:
The role of the finite Fourier transform in the theory of error correcting codes has been explored in a recent text by Richard Blahut. In this work we study how the finite Fourier transform relates to certain polynomial identities involving weight enumerator polynomials of linear codes. These include the generalized MacWilliams identities and theorems originally due to ${\text {R}}$. Gleason concerning polynomial algebras containing weight enumerator polynomials. The Heisenberg group model of the finite Fourier transform provides certain algebras of classical theta functions which will be applied to reprove Gleason’s results.References
- L. Auslander and R. Tolimieri, Algebraic structures for $\bigoplus \sum _{n\geq 1}L^{2}(Z/n)$ compatible with the finite Fourier transform, Trans. Amer. Math. Soc. 244 (1978), 263–272. MR 506619, DOI 10.1090/S0002-9947-1978-0506619-4
- L. Auslander and R. Tolimieri, Is computing with the finite Fourier transform pure or applied mathematics?, Bull. Amer. Math. Soc. (N.S.) 1 (1979), no. 6, 847–897. MR 546312, DOI 10.1090/S0273-0979-1979-14686-X
- Andrew M. Gleason, Weight polynomials of self-dual codes and the MacWilliams identities, Actes du Congrès International des Mathématiciens (Nice, 1970) Gauthier-Villars, Paris, 1971, pp. 211–215. MR 0424391
- Jessie MacWilliams, A theorem on the distribution of weights in a systematic code, Bell System Tech. J. 42 (1963), 79–94. MR 149978, DOI 10.1002/j.1538-7305.1963.tb04003.x
- F. Jessie MacWilliams, Colin L. Mallows, and Neil J. A. Sloane, Generalizations of Gleason’s theorem on weight enumerators of self-dual codes, IEEE Trans. Inform. Theory IT-18 (1972), 794–805. MR 398664, DOI 10.1109/tit.1972.1054898 F. MacWilliams and N. Sloane, The theory of error correcting codes, North-Holland, Amsterdam, 1978.
- J.-P. Serre, A course in arithmetic, Graduate Texts in Mathematics, No. 7, Springer-Verlag, New York-Heidelberg, 1973. Translated from the French. MR 0344216 N. J. Sloane, Weight enumerators of codes, Combinatorics (M. Hall, Jr. and J. H. van Lont, eds.), Reidel, Dordrecht, 1975, pp. 115-142.
- N. J. A. Sloane, Error-correcting codes and invariant theory: new applications of a nineteenth-century technique, Amer. Math. Monthly 84 (1977), no. 2, 82–107. MR 424398, DOI 10.2307/2319929
- Richard E. Blahut, Theory and practice of error control codes, Addison-Wesley Publishing Company, Advanced Book Program, Reading, MA, 1983. MR 698946
Additional Information
- © Copyright 1985 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 287 (1985), 253-273
- MSC: Primary 94B05; Secondary 22E25, 42A38
- DOI: https://doi.org/10.1090/S0002-9947-1985-0766218-X
- MathSciNet review: 766218