Information and Coding Theory (Springer Undergraduate Mathematics Series)
Edition: 1 edition
Publisher: Springer
Published: July 31, 2000
Language: eng
Format: Paperback
Number of pages: 223
ISBN-13: 9781852336226
Subjects: Coding theory & cryptology; Information Theory; Mathematics for scientists & engineers; Programming - Systems Analysis & Design; Computers; Mathematics; Science/Mathematics; Applied; Computers / Information Theory; Coding Theory
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.
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.