OPTIMUM QUANTIZER PERFORMANCE FOR A CLASS OF NON-GAUSSIAN MEMORYLESS SOURCES.

Nariman Farvardin, James W. Modestino

Research output: Contribution to journalArticle

210 Scopus citations

Abstract

The performance of optimum quantizers subject to an entropy constraint is studied for a wide class of memoryless sources. For a general distortion criterion, necessary conditions are developed for optimality and a recursive algorithm is described for obtaining the optimum quantizer. Under a mean-square error criterion, the performance of entropy encoded uniform quantization of memoryless Gaussian sources is well-known to be within 0. 255 bits/sample of the rate-distortion bound at relatively high rates. Despite claims to the contrary, it is demonstrated that similar performance can be expected for a wide range of memoryless sources. Indeed, for the cases considered, the worst case performance is observed to be less than 0. 3 bits/sample from the rate-distortion bound, and in most cases this disparity is less at low rates.

Original languageEnglish
Pages (from-to)485-497
Number of pages13
JournalIEEE Transactions on Information Theory
VolumeIT-30
Issue number3
StatePublished - May 1 1984

    Fingerprint

ASJC Scopus subject areas

  • Information Systems
  • Electrical and Electronic Engineering

Cite this