Basic Concepts in Information Theory and Coding: The Adventures of Secret Agent 00111 / Edition 1

by Solomon W. Golomb, Robert E. Peile, Robert A. Scholtz

Overview

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 developments, 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 generations of bright students, while Agent 00111 provides a context for the discussion of abstract concepts.

Product Details

ISBN-13:	9780306445446
Publisher:	Springer US
Publication date:	04/30/1994
Series:	Applications of Communications Theory
Edition description:	1994
Pages:	432
Product dimensions:	6.14(w) x 9.21(h) x 0.36(d)

Table 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.

Editorial Reviews

A text for a one-semester introductory course limited in 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. It offers an unusually thorough treatment of noiseless self-synchronizing codes, and features the use of Secret Agent 00111, a recurring character who provides a concrete context for abstract theories. The prerequisites are basic calculus and the elementary concepts of discrete probability theory. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews