
Book contents
- Frontmatter
- Contents
- Preface
- 1 Introduction to information theory
- 2 Finite-state sources
- 3 Channels and linear codes
- 4 Reed–Solomon codes and their decoding
- 5 Source coding
- 6 Information in two-dimensional media
- 7 Constrained two-dimensional fields for storage
- 8 Reed–Solomon codes in applications
- Appendix A Fast arithmetic coding
- Appendix B Maximizing entropy
- Appendix C Decoding of Reed–Solomon code in F (16)
- Index
Preface
Published online by Cambridge University Press: 05 June 2012
- Frontmatter
- Contents
- Preface
- 1 Introduction to information theory
- 2 Finite-state sources
- 3 Channels and linear codes
- 4 Reed–Solomon codes and their decoding
- 5 Source coding
- 6 Information in two-dimensional media
- 7 Constrained two-dimensional fields for storage
- 8 Reed–Solomon codes in applications
- Appendix A Fast arithmetic coding
- Appendix B Maximizing entropy
- Appendix C Decoding of Reed–Solomon code in F (16)
- Index
Summary
Shannon's paper from 1948, which presented information theory in a way that already included most of the fundamental concepts, helped bring about a fundamental change in electronic communication. Today digital formats have almost entirely replaced earlier forms of signaling, and coding has become a universal feature of communication and data storage.
Information theory has developed into a sophisticated mathematical discipline, and at the same time it has almost disappeared from textbooks on digital communication and coding methods. This book is a result of the authors' desire to teach information theory to students of electrical engineering and computer science, and to demonstrate its continued relevance. We have also chosen to mix source coding and error-correcting codes, since both are components of the systems we focus on.
Early attempts to apply information-theory concepts to a broad range of subjects met with limited success. The development of the subject has mostly been fuelled by the advances in design of transmitters and receivers for digital transmission such as modern design and other related applications. However, more recently the extensive use of digitized graphics has made possible a vast range of applications, and we have chosen to draw most of our examples from this area.
The first five chapters of the book can be used for a one-semester course at the advanced-undergraduate or beginning-graduate level. Chapter 6 serves as a transition from the basic subjects to the more complex environments covered by current standards.
- Type
- Chapter
- Information
- Two-Dimensional Information Theory and CodingWith Applications to Graphics Data and High-Density Storage Media, pp. xi - xiiPublisher: Cambridge University PressPrint publication year: 2009