Introduction to Coding and Information Theory

Front Cover
Springer Science & Business Media, Nov 26, 1996 - Computers - 326 pages
This book is intended to introduce coding theory and information theory to undergraduate students of mathematics and computer science. It begins with a review of probablity theory as applied to finite sample spaces and a general introduction to the nature and types of codes. The two subsequent chapters discuss information theory: efficiency of codes, the entropy of information sources, and Shannon's Noiseless Coding Theorem. The remaining three chapters deal with coding theory: communication channels, decoding in the presence of errors, the general theory of linear codes, and such specific codes as Hamming codes, the simplex codes, and many others.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Contents
1
An Introduction to Codes
25
Efficient Encoding
53
Noiseless Coding
69
Coding Theory
89
Linear Codes
149
Some Special Codes
217
An Introduction to Cyclic Codes
269
Answers to Selected OddNumbered Exercises
285
References
317
Copyright

Common terms and phrases

Bibliographic information