ISBN 9781107684577,A Student's Guide to Coding and Information Theory

A Student's Guide to Coding and Information Theory



Cambridge University Press

Publication Year 2012

ISBN 9781107684577

ISBN-10 1107684579

Paper Back

Number of Pages 206 Pages
Language (English)

Information Technology

This easy-to-read guide provides a concise introduction to the engineering background of modern communication systems, from mobile phones to data compression and storage. Background mathematics and specific engineering techniques are kept to a minimum so that only a basic knowledge of high-school mathematics is needed to understand the material covered. The authors begin with many practical applications in coding, including the repetition code, the Hamming code and the Huffman code. They then explain the corresponding information theory, from entropy and mutual information to channel capacity and the information transmission theorem. Finally, they provide insights into the connections between coding theory and other fields. Many worked examples are given throughout the book, using practical applications to illustrate theoretical definitions. Exercises are also included, enabling readers to double-check what they have learned and gain glimpses into more advanced topics, making this perfect for anyone who needs a quick introduction to the subject.

Table of Contents
1. Introduction
2. Error-detecting codes
3. Repetition and hamming codes
4. Data compression: efficient coding of a random message
5. Entropy and Shannon's source coding theorem
6. Mutual information and channel capacity
7. Achieving the Shannon limit by turbo coding
8. Other aspects of coding theory.