• DocumentCode
    1192758
  • Title

    Multidimensional companding quantization of the Gaussian source

  • Author

    Samuelsson, Jonas

  • Author_Institution
    Inf. Theor. Lab., Chalmers Univ. of Technol., Goteborg, Sweden
  • Volume
    49
  • Issue
    5
  • fYear
    2003
  • fDate
    5/1/2003 12:00:00 AM
  • Firstpage
    1343
  • Lastpage
    1351
  • Abstract
    Multidimensional companding quantization is analyzed theoretically for the case of high-resolution and mean-squared-error distortion. The optimality of choosing the expander function to be the inverse of the compressor function is established first. Heuristic derivations of the point density and moment of inertia of companding are given, which combined result in the distortion formula by Bucklew. Further, the interaction between the lattice quantizer (LQ) and compressor function is studied. Optimality is achieved with a second moment optimal LQ, shaped by a compressor-dependent linear transform. High rate theory for a radial compander and spherically symmetric sources is reviewed. The result is used to evaluate the performance on an independent and identically distributed (i.i.d.) Gaussian source. The radial compander clearly outperforms both a product scalar quantizer and a spherical quantizer for dimensions higher than two. Radial companding is also generalized to the correlated Gaussian source. Finally, a comparison of theory and practical companders is made in a Gaussian framework.
  • Keywords
    Gaussian processes; mean square error methods; rate distortion theory; vector quantisation; Gaussian source; VQ; compressor function; compressor-dependent linear transform; expander function; heuristic derivations; high rate theory; high-resolution distortion; i.i.d. source; independent and identically distributed source; lattice quantizer; mean-squared-error distortion; moment of inertia; multidimensional companding quantization; point density; product scalar quantizer; radial compander; second moment optimal LQ; spherical quantizer; spherically symmetric sources; vector quantization; Distortion measurement; Information theory; Lattices; Multidimensional systems; Performance loss; Robustness; Sensor systems; Signal processing; Speech processing; Vector quantization;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2003.810664
  • Filename
    1197865