The theory of information and coding

Author(s)

• McEliece, Robert J.

Bibliographic Information

The theory of information and coding

R.J. McEliece

（Encyclopedia of mathematics and its applications / edited by G.-C. Rota, v. 86）

Cambridge University Press, 2002

2nd ed

• : hardback

Note

Bibliography: p. 384-387

Includes indexes

Description and Table of Contents

Description

This is a revised edition of McEliece's classic. It 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. 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.

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.

by "Nielsen BookData"

Details

• NCID: BA56265138
• ISBN:
  • 0521000955
• Country Code: uk
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: Cambridge ; New York, NY
• Pages/Volumes: xii, 397 p.
• Size: 24 cm
• Classification:
  • LCC : Q360
  • DC19 : 001.53/9
• Subject Headings:
  • LCSH : Information theory
  • LCSH : Coding theory
• Parent Bibliography ID:
  • BA00064663