The Theory of Information and Coding

Robert J McEliece

398 pages, parution le 03/04/2002 (2^eme édition)

Ajouter à une liste

Indisponible

Résumé

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.

Contents

Introduction

Part One
1. Entropy and mutual information
2. Discrete memoryless channels and their capacity-cost functions
3. Discrete memoryless sources and their rate-distorsion functions
4. The Gaussian channel and source
5. The source-channel coding theorem
6. Survey of advanced topics of Part one

Part Two
7. Linear codes
8. Cyclic codes
9. BC, Reed-Solomon, and related codes
10. Convolutional codes
11. Variable-length source coding
12. Survey of advanced topics of Part two

Appendix A : Probability theory
Appendix B : Convex functions and Jensen's inequality
Appendix C : Finite Fields
Appendix D : Path enumeration in directed graphs

References

General references texbooks
An annotated bibliography of the theory of information and coding
Original papers cited in the text

Index of Theorems
Index

Caractéristiques techniques

	PAPIER
Éditeur(s)	Cambridge University Press
Auteur(s)	Robert J McEliece
Parution	03/04/2002
Édition	2^eme édition
Nb. de pages	398
Format	15,5 x 23,5
Couverture	Relié
Poids	697g
Intérieur	Noir et Blanc
EAN13	9780521000956
ISBN13	978-0-521-00095-6