Abstract
In this and the following sections we shall describe an area of applications of modern algebra which has become increasingly important during the last two decades. We consider the problem of safe transmission of a message over a channel, which can be affected by “noise”. This is the problem of coding and decoding of information. Examples of this situation, in communication systems, are: radio, television, telegraph, telephone, and data storage systems, such as records, tapes, films, etc.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abramson, N. M. Information Theory and Coding. McGraw-Hill, New York, 1963.
Berlekamp, E. R. Algebraic Coding Theory. McGraw-Hill, New York, 1968.
Berlekamp, E. R. The technology of error-correcting codes. Proc. IEEE, 68 (1980), 564–593.
Beth, T. and Strehl, V. Materialien zur Codierungstheorie, Berichte IMMD, Erlangen, 11 Heft 14, 1978.
Bhargava, V. K., Haccoun, D., Matyas, R. and Nuspl, P. P. Digital Communications by Satellite. Wiley, New York, 1981.
Blahut, R. E. Theory and Practice of Error Control Codes. Addison-Wesley, Reading, Mass., 1983.
Blake, I. F. Algebraic Coding Theory: History and Development. Dowden- Hutchinson-Ross, Stroudsburg, Penn., 1973.
Blake, I. F. and Mullin, R. C. The Mathematical Theory of Coding. Academic Press, New York, 1975.
Gallager, R. G. Information Theory and Reliable Communication, Wiley, New York, 1968.
Guiasu, S. Information Theory with Applications. McGraw-Hill, New York, 1977.
McEliece, R. J. Information Theory and Coding Theory. Addison-Wesley, Reading, Mass., 1977.
MacWilliams, F. J. and Sloane, N. J. A. The Theory of Error-Correcting Codes, vols. I and II. North-Holland, Amsterdam-New York-Oxford, 1977.
Mann, H. B. Error Correcting Codes. Wiley, New York, 1968.
Massey, J. Threshold Decoding, M.I.T. Press, Cambridge, Mass., 1963.
Mattson, H. F. Jr. and Solomon, G. A new treatment of Bose-Chaudhuri codes. J. SIAM, 9 (1961), 654–669.
Peterson, W. W. and Weldon, E. J. Jr. Error Correcting Codes. M.I.T. Press, Cambridge, Mass., 1972.
Pless, V. Introduction to the Theory of Error-correcting Codes. Wiley-Interscience, New York, 1982.
Pollard, J. M. The fast Fourier transform in a finite field. Math. Comput., 25 (1971), 365–374.
Shannon, C. E. A mathematical theory of communication. Bell System Tech. J., 27 (1948), 379–423, 623–656.
Sloane, N. J. A. A Short Course on Error-correcting Codes. Springer-Verlag, Wien-New York, 1975.
Street, A. P. and Wallis, W. D. Combinatorics: A First Course. Winnipeg, Canada, 1982.
van Lint, J. H. Introduction to Coding Theory. Springer-Verlag, New York-Heidelberg-Berlin, 1982.
Zierler, N. Linear recurring sequences and error-correcting codes. In Error Correcting Codes ( H. B. Mann, ed.), pp. 47–59. Wiley, New York, 1968.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Lidl, R., Pilz, G. (1984). Coding Theory. In: Applied Abstract Algebra. Undergraduate Texts in Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-1-4615-6465-2_4
Download citation
DOI: https://doi.org/10.1007/978-1-4615-6465-2_4
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-96166-8
Online ISBN: 978-1-4615-6465-2
eBook Packages: Springer Book Archive