Abstract
Error-control coding — the magic technology that enables reliable digital communications — is described usually in terms of some special mathematics. The purpose of this chapter is to present briefly these mathematical tools. Some basic structures of algebra, such as groups, rings, fields, and vector spaces, are introduced. These mathematical entities will play an important role in error-control coding theory as well as in encoder-decoder implementations. Only those properties of algebra which are needed for the study of error-correction codes are discussed in any detail. It is assumed that the reader already has some familiarity with these topics. Hence, the discussion given here is not intended to be either systematic or complete.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Bibliography
T. C. Bartee and D. I. Schneider, “Computation with finite fields”, Information and Computers, Volume 6, pp. 79–98, March 1963.
E. R. Berlekamp, “Bit-serial Reed-Solomon Encoder”, IEEE Trans, on Inform. Theory, Vol. IT-28, No. 6, pp.869–874, Nov. 1982.
J. L. Massey and J. K. Omura, “Apparatus for finite fields”, Information and computers, Vol. 6, pp.79–98, March 1963.
C. C. Wang, T. K. Truong, H. M. Shao, L. J. Deutsch, J. K. Omura, and I. S. Reed, “VLSI Architecture for computing multiplications and inverses in GF(2m)”, IEEE Trans. on Computers, Vol. C-34, pp. 709–717, August 1985.
I. S. Reed, L. J. Deutsch, I. S. Hsu, T. K. Truong, K. Wang, and C. S. Yeh, “The VLSI Implementation of a Reed-Solomon encoder using Berlekamp’s bit-serial multiplier algorithm”, IEEE Trans, on Computers, Vol. C-33, No. 10, Oct. 1984.
J. K. Omura and J. L. Massey, “Computational method and apparatus for finite-field arithmetic”, U.S. Patent, No.4,587,627, May 6, 1986.
E. R. Berlekamp, Algebraic coding theory, McGraw-Hill: New York, 1968.
D. R. Stinson, “On bit-serial multiplication and dual bases in GF(2m)”, IEEE Trans. on Inform. Theory, Vol. IT-37, No. 6, pp.1733–1736, Nov. 1991.
D. W. Ash, I. F. Blake, and A. A. Vanstone, “Low complexity normal nases”, Discrete Applied Mathematics, Vol. 25, pp. 191–210, 1989.
B. Green and G. Drolet, “A universal Reed-Solomon decoder chip”, Proceedings of the 16th Biennial Symposium on Communications, Kingston, Ontario, pp.327–330, may 1992.
K. Araki, I. Fujita, and M. Morisue, “Fast inverter over finite field based on Euclid’s algorithm”, Transactions of the IEICE, Vol. E 72, No. 11, pp.1230–1234, Nov. 1989.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Reed, I.S., Chen, X. (1999). Elements of Algebra. In: Error-Control Coding for Data Networks. The Springer International Series in Engineering and Computer Science, vol 508. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5005-1_2
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5005-1_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7273-8
Online ISBN: 978-1-4615-5005-1
eBook Packages: Springer Book Archive