Basic Concepts in Information Theory and Coding - The Adventures of Secret Agent 00111

Basic Concepts in Information Theory and Coding is an outgrowth of a one semester introductory course that has been taught at the University of Southern California since the mid-1960s. Lecture notes from that course have evolved in response to student reaction, new technological and theoretical develop ments, and the insights of faculty members who have taught the course (in cluding the three of us). In presenting this material, we have made it accessible to a broad audience by limiting prerequisites to basic calculus and the ele mentary concepts of discrete probability theory. To keep the material suitable for a one-semester course, we have limited its scope to discrete information theory and a general discussion of coding theory without detailed treatment of algorithms for encoding and decoding for various specific code classes. Readers will find that this book offers an unusually thorough treatment of noiseless self-synchronizing codes, as well as the advantage of problem sections that have been honed by reactions and interactions of several gen erations of bright students, while Agent 00111 provides a context for the discussion of abstract concepts.

List of contents

1. Introduction.- 2. Coding for Discrete Noiseless Channels.- 3. Synchronizable Codes.- 4. Infinite Discrete Sources.- 5. Error Correction I: Distance Concepts and Bounds.- 6. Error Correction II: The Information-Theoretic Viewpoint.- 7. Practical Aspects of Coding.- Author Index.

Summary

Basic Concepts in Information Theory and Coding is an outgrowth of a one semester introductory course that has been taught at the University of Southern California since the mid-1960s.

Product details

• Authors: Solomon W Golomb, Solomon W. Golomb, Robert E Peile, Robert E. Peile, Robert a Scholtz, Robert A. Scholtz
• Publisher: Springer, Berlin
• Languages: English
• Product format: Hardback
• Released: 29.06.2009
• EAN: 9780306445446
• ISBN: 978-0-306-44544-6
• No. of pages: 432
• Dimensions: 164 mm x 242 mm x 29 mm
• Weight: 874 g
• Illustrations: XII, 432 p.
• Series: Applications of Communications Theory; Biochemistry of the Elements; Biochemistry of the Elements; Applications of Communications; Applications of Communications Theory
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; Social sciences, law, business > Media, communication > Book trade, library system