Introduction to Coding and Information Theory

Download or read book Introduction to Coding and Information Theory written by Steven Roman and published by Springer Science & Business Media. This book was released on 1996-11-26 with total page 344 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.