Two-Dimensional Information Theory and Coding: With Applications to Graphics Data and High-Density Storage Media / Edition 1

Two-Dimensional Information Theory and Coding: With Applications to Graphics Data and High-Density Storage Media / Edition 1

by Jorn Justesen, Soren Forchhammer
     
 

ISBN-10: 0521888603

ISBN-13: 9780521888608

Pub. Date: 11/30/2009

Publisher: Cambridge University Press

This complete introduction to two-dimensional (2-D) information 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

Overview

This complete introduction to two-dimensional (2-D) information 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.

Product Details

ISBN-13:
9780521888608
Publisher:
Cambridge University Press
Publication date:
11/30/2009
Pages:
184
Product dimensions:
7.00(w) x 9.80(h) x 0.50(d)

Table of 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 RS code in F(16); Index.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >