Summary This is a revised edition of McElieces classic. This volume is a self-contained introduction to all basic results in the theory of information and coding (invented by Claude Shannon in 1948). 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. This volume can be used either for self-study, or for a graduate/undergraduate level course at university. The text includes dozens of worked examples and several hundred problems for solution.
|
Table of Contents 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.
|