E-grāmata: Two-Dimensional Information Theory and Coding: With Applications to Graphics Data and High-Density Storage Media

This is an introduction to two-dimensional information theory and coding for students of electrical engineering and computer science at the advanced-undergraduate or beginning-graduate level, with emphasis on applications to transmission, storage, compression, and error protection of graphic information. The authors (professors of photonics engineering at the Technical U. of Denmark) present chapters on the basics of information theory, finite-state sources, channels and linear codes, Reed-Solomon codes and their decoding, and source coding that are suitable for a one-semester course. More advanced material is covered in chapters on information in two-dimensional media, constrained two-dimensional fields for storage, and Reed-Solomon codes in applications. Annotation ©2010 Book News, Inc., Portland, OR (booknews.com)

A complete introduction to the subject, providing the key techniques for modeling two-dimensional data and estimating their information content.

This complete introduction to two-dimensional (2-D) theory and coding provides the key techniques for modeling data and estimating their information content. Throughout, special emphasis is placed on applications to transmission, storage, compression, and error protection of graphic information. The book begins with a self-contained introduction to information theory, including concepts of entropy and channel capacity, which requires minimal mathematical background knowledge. It then introduces error-correcting codes, particularly Reed-Solomon codes, the basic methods for error-correction, and codes applicable to data organized in 2-D arrays. Common techniques for data compression, including compression of 2-D data based on application of the basic source coding, are also covered, together with an advanced chapter dedicated to 2-D constrained coding for storage applications. Numerous worked examples illustrate the theory, whilst end-of-chapter exercises test the reader's understanding, making this an ideal book for graduate students and also for practitioners in the telecommunications and data storage industries.