Information and Coding Theory (Springer Undergraduate Mathematics Series)

Description

This book provides an elementary introduction to Information Theory and Coding Theory - two related aspects of the problem of how to transmit information efficiently and accurately. The first part of the book focuses on Information Theory, covering uniquely decodable and instantaneous codes, Huffman coding, entropy, information channels, and Shannon's Fundamental Theorem. In the second part, on Coding Theory, linear algebra is used to construct examples of such codes, such as the Hamming, Hadamard, Golay and Reed-Muller codes. The book emphasises carefully explained proofs and worked examples; exercises (with solutions) are integrated into the text as part of the learning process. Only some basic probability theory and linear algebra, together with a little calculus (as covered in most first-year university syllabuses), is assumed, making it suitable for second- and third-year undergraduates in mathematics, electronics and computer science.

First Sentence

This chapter considers how the information emanating from a source can be encoded, so that it can later be decoded unambiguously and without delay.

Subjects

Other Editions

• Information and Coding Theory (Springer Undergraduate Mathematics Series)PaperbackSpringer2000-07-31
• Information and Coding TheorySpringer London, Limited2012-01-01