Review of4 Introduction to Coding Theory Author of Book: Juergen Bierbrauer Publisher: Chapman and Hall/CRC, 2005, ISBN 1584884215 Review by William M. Springer II (wmspringer@gmail.com) Overview What is coding theory? In its essence, coding theory can be broken down into three main components: secrecy (the encrypted message should give an enemy as little information as possible), e ciency (coding/decoding should be fast and the encrypted message should take up as little space as possible) and redundancy (it should be possible to detect and correct errors in the transmission). In many applications, interception is not a concern, so the focus is on transferring information quickly with little possibility for error. In a perfect world, codes could be used to transmit information with zero redundancy, allowing the transfer of information with maximum e ciency. In practice, noisy channels introduce the need to be able to detect and correct transmission errors; the challenge is to provide maximum redundancy with minimal waste. In its simplest form, redundancy can be provided by simply transmitting every message several times; fortunately, far more e cient mechanisms are available. This book is part of the Discrete Mathematics and its Applications series, and as such is heavily
/lp/association-for-computing-machinery/review-of-introduction-to-coding-theory-by-juergen-bierbrauer-chapman-LtMOHzosMl