Information And Coding Theory

Information theory and coding theory are two related aspects of the same problem: how to transmit information efficiently and accurately. This book provides a clear introduction to both subjects, emphasising the relationship and links between the two. The first part, concentrating on information theory, covers uniquely decodable and instantaneous codes, Huffman coding, entropy, information channels and Shannon's Fundamental Theorem. The second part, on coding theory, uses linear algebra to construct examples of error-correcting codes, such as the Hamming, Hadamard, Golay and Reed-Muller codes. The authors highlight carefully explained proofs and worked examples throughout and exercises with solutions are provided to consolidate understanding of the main concepts and techniques. Assuming only some basic probability theory and linear algebra, together with a little calculus, this book is aimed at second and third year undergraduate students in mathematics, electronics and computer science.