Introduction to Coding and Information Theory

by Roman, Steven

• ISBN13: 9780387947044
• ISBN10: 0387947043
• Format: Hardcover
• Copyright: 1996-12-01
• Publisher: Springer-Verlag New York Inc

Summary

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.

Table of Contents

Preface
Introduction	p. 1
Preliminaries	p. 5
An Introduction to Codes	p. 25
Efficient Encoding	p. 53
Noiseless Coding	p. 69
The Main Coding Theory Problem	p. 91
Linear Codes	p. 149
Some Special Codes	p. 217
An Introduction to Cyclic Codes	p. 269
Answers to Selected Odd-Numbered Exercises	p. 285
References	p. 317
Index	p. 319
Table of Contents provided by Blackwell. All Rights Reserved.