Containing data on number theory, encryption schemes, and cyclic codes, this highly successful textbook, proven by the authors in a popular two-quarter course, presents coding theory, construction, encoding, and decoding of specific code families in an "easy-to-use" manner appropriate for students with only a basic background in mathematics offering revised and updated material on the Berlekamp-Massey decoding algorithm and convolutional codes. Introducing the mathematics as it is needed and providing exercises with solutions, this edition includes an extensive section on cryptography, designed for an introductory course on the subject.
Author(s): Hankerson D.R, Hoffman D.G, Leonard D.A, Lindner C.C, Phelps K.T, Rodger C.A, Wall J.R
Edition: 2
Publisher: CRC Press
Year: 2000
Language: English
Pages: 362
Tags: Coding Theory, Cryptography
Contents
Preface
1. Introduction to Coding Theory
2. Linear Codes
3. Perfect and Related Codes
4. Cyclic Linear Codes
5. BCHCodes
6. Reed-Solomon Codes
7. Burst Error-Correcting Codes
8. Convolutional Codes
9. Reed-Muller and Preparata Codes
10. Classical Cryptography
11. Topics in Algebra and Number Theory
12. Public-key Cryptography
A. The Euclidean Algorithm
B. Factorization of 1 + xn
C. Example of Compact Disc Encoding
D. Solutions to Selected Exercises
Bibliography