Advertisement

Rate-Distortion Theory

  • Raymond W. Yeung
Chapter
Part of the Information Technology: Transmission, Processing and Storage book series (PSTE)

Abstract

Let H be the entropy rate of an information source. By the source coding theorem, it is possible to design a source code with rate R which reconstructs the source sequence X = (X1, X2, …, X n ) with an arbitrarily small probability of error provided R > H and the block length n is sufficiently large. However, there are situations in which we want to convey an information source by a source code with rate less than H. Then we are motivated to ask: what is the best we can do when R < H?

Keywords

Source Code Information Source Distortion Measure Entropy Rate Source Sequence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Raymond W. Yeung
    • 1
  1. 1.The Chinese University of Hong KongHong Kong

Personalised recommendations