Analysis and further results on adaptive entropy-coded quantization

Daniel D. Harrison, James W. Modestino

Research output: Contribution to journalArticle

4 Scopus citations

Abstract

Buffer underflow and overflow problems associated with entropy coding are completely eliminated by effectively imposing reflecting walls at the buffer endpoints. Synchronous operation of the AECQ (adaptive entropy-coded quantizer) encoder and decoder is examined in detail, and it is shown that synchronous operation is easily achieved without side information. A method is developed to explicitly solve for the buffer-state probability distribution and the resulting average distortion when memoryless buffer-state feedback is used as well as when the source is stationary and memoryless. This method is then used as a tool in the design of low-distortion AECQ systems, with particular attention given to developing source scale-invariant distortion performance. It is shown that the introduction of reflecting buffer walls in a properly designed AECQ system results in a very small rate-distortion performance penalty and that the resulting AECQ system can be an extremely simple and effective solution to the stationary memoryless source-coding problem for a wide range of source types. Operation with nonstationary sources is also examined.

Original languageEnglish
Pages (from-to)1069-1088
Number of pages20
JournalIEEE Transactions on Information Theory
Volume36
Issue number5
DOIs
StatePublished - Sep 1 1990

    Fingerprint

ASJC Scopus subject areas

  • Information Systems

Cite this