Analysis and further results on adaptive entropy-coded quantization
- 1 January 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 36 (5) , 1069-1088
- https://doi.org/10.1109/18.57206
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 examinedKeywords
This publication has 8 references indexed in Scilit:
- Robust adaptive buffer-instrumented entropy-coded quantization of stationary sourcesIEEE Transactions on Communications, 1990
- On overflow and underflow problems in buffer-instrumented variable-length coding of fixed- rate memoryless sources (Corresp.)IEEE Transactions on Information Theory, 1986
- Adaptive buffer- instrumented entropy-coded quantizer performance for memoryless sourcesIEEE Transactions on Information Theory, 1986
- Optimum quantizer performance for a class of non-Gaussian memoryless sourcesIEEE Transactions on Information Theory, 1984
- Adaptive Quantization with a One-Word MemoryThe Journal of the Acoustical Society of America, 1973
- Asymptotically efficient quantizingIEEE Transactions on Information Theory, 1968
- Buffer overflow in variable length coding of fixed rate sourcesIEEE Transactions on Information Theory, 1968
- A Method for the Construction of Minimum-Redundancy CodesProceedings of the IRE, 1952