Analysis and Further Results on Adaptive Entropy-Coded Quantization

Daniel D. Harrison, James W. Modestino

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


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 (US)
Pages (from-to)1069-1088
Number of pages20
JournalIEEE Transactions on Information Theory
Issue number5
StatePublished - Sep 1990
Externally publishedYes

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Analysis and Further Results on Adaptive Entropy-Coded Quantization'. Together they form a unique fingerprint.

Cite this