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 language | English (US) |
---|---|
Pages (from-to) | 1069-1088 |
Number of pages | 20 |
Journal | IEEE Transactions on Information Theory |
Volume | 36 |
Issue number | 5 |
DOIs | |
State | Published - Sep 1990 |
Externally published | Yes |
ASJC Scopus subject areas
- Information Systems
- Computer Science Applications
- Library and Information Sciences