Abstract
This chapter deals with the problem of reliable transmission of digitally encoded information through an unreliable channel. In a way all channels are not completely reliable. Even the best telecommunication systems connecting numerous information centres in various countries have some nonzero error rate. Error-correcting codes considered in this chapter were designed to resolve this problem. After a giving an example of a nonlinear code based on Hadamard matrices we switch to linear codes. We introduce generator and parity check matrices and illustrate this technique with the classical Hamming codes. Then we consider polynomial codes and BCH codes. We introduce non-binary codes and, most importantly, Reed–Solomon codes. In the last section we use non-binary codes to construct fingerprinting codes that give protection to intellectual property rights holders against colluding malicious users.
All sorts of computer errors are now turning up.
You’d be surprised to know the number of doctors who claim they are treating pregnant men.
Isaac Asimov (1920–1992)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Richard Wesley Hamming (11 February 1915–7 January 1998) He participated in the Manhattan Project that produced the first atomic bombs during World War II. There he was responsible for running the IBM computers in Los Alamos laboratory which played a vital role in the project. Later he worked for Bell Labs after which he became increasingly interested in teaching and taught in a number of leading universities in USA. Hamming is best known for his work on error-detecting and error-correcting codes. His fundamental paper on this topic “Error detecting and error correcting codes” appeared in April 1950 in the Bell System Technical Journal.
- 2.
Or watermarking, the war in terminology is currently raging.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Slinko, A. (2020). Error-Correcting Codes. In: Algebra for Applications. Springer Undergraduate Mathematics Series. Springer, Cham. https://doi.org/10.1007/978-3-030-44074-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-44074-9_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-44073-2
Online ISBN: 978-3-030-44074-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)