High-resolution source coding for non-difference distortion measures: Multidimensional companding

Tamâs Linder*, Ram Zamir, Kenneth Zeger

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Entropy-coded vector quantization is studied using high-resolution multidimensional companding over a class of nondifference distortion measures. For distortion measures which are "locally quadratic" a rigorous derivation of the asymptotic distortion and entropy-coded rate of multidimensional companders is given along with conditions for the optimal choice of the compressor function. This optimum compressor, when it exists, depends on the distortion measure but not on the source distribution. The rate-distortion performance of the companding scheme is studied using a recently obtained asymptotic expression for the rate-distortion function which parallels the Shannon lower bound for difference distortion measures. It is proved that the high-resolution performance of the scheme is arbitrarily close to the rate-distortion limit for large quantizer dimensions if the compressor function and the lattice quantizer used in the companding scheme are optimal, extending an analogous statement for entropy-coded lattice quantization and MSE distortion. The companding approach is applied to obtain a high-resolution quantizing scheme for noisy sources.

Original languageEnglish
Pages (from-to)548-561
Number of pages14
JournalIEEE Transactions on Information Theory
Issue number2
StatePublished - 1999
Externally publishedYes


  • Asymptotic quantization theory
  • Entropy coding
  • Lattice quantizers
  • Multidimensional companding
  • Non-difference distortion measures
  • Rate-distortion function


Dive into the research topics of 'High-resolution source coding for non-difference distortion measures: Multidimensional companding'. Together they form a unique fingerprint.

Cite this