The Theory of Information and Coding
Student Edition

Student edition of the classic text in information and coding theory

R. J. McEliece (Author)

9780521831857, Cambridge University Press

Hardback, published 15 July 2004

410 pages, 50 b/w illus. 339 exercises
23.4 x 16 x 2.5 cm, 0.68 kg

"This is a student edition of a well-written book known for its clarity of exposition, broad selection of classical topics, and accessibility to non-specialists. It presents a nice general introduction to the theory of information and coding, and supplies plenty of technical details. The author manages to elucidate in a unified fashion the interconnections of a number of different branches of information and coding theory, which are often considered separately." - Mathematical Reviews, Andrei Kelarev

This is a revised edition of McEliece's classic, published with students in mind. It is a self-contained introduction to all basic results in the theory of information and coding. This theory was developed to deal with the fundamental problem of communication, that of reproducing at one point, either exactly or approximately, a message selected at another point. There is a short and elementary overview introducing the reader to the concept of coding. Then, following the main results, the channel and source coding theorems, there is a study of specific coding schemes which can be used for channel and source coding. This volume can be used either for self-study, or for a graduate/undergraduate level course at university. It includes dozens of worked examples and several hundred problems for solution. The exposition will be easily comprehensible to readers with some prior knowledge of probability and linear algebra.

1. Entropy and mutual information
2. Discrete memoryless channels and their capacity-cost functions
3. Discrete memoryless sources and their rate-distortion functions
4. The Gaussian channel and source
5. The source-channel coding theorem
6. Survey of advanced topics for part I
7. Linear codes
8. BCH Goppa, and related codes
9. Convolutional codes
10. Variable-length source coding
11. Survey of advanced topics for part II.

Subject Areas: Computer networking & communications [UT], Electronics & communications engineering [TJ], Mathematical foundations [PBC]