• DocumentCode
    918849
  • Title

    n-channel entropy-constrained multiple-description lattice vector quantization

  • Author

    Ostergaard, Jan ; Jensen, Jesper ; Heusdens, Richard

  • Author_Institution
    Dept. of Inf. & Commun. Theor., Delft Univ. of Technol., Netherlands
  • Volume
    52
  • Issue
    5
  • fYear
    2006
  • fDate
    5/1/2006 12:00:00 AM
  • Firstpage
    1956
  • Lastpage
    1973
  • Abstract
    In this paper, we derive analytical expressions for the central and side quantizers which, under high-resolution assumptions, minimize the expected distortion of a symmetric multiple-description lattice vector quantization (MD-LVQ) system subject to entropy constraints on the side descriptions for given packet-loss probabilities. We consider a special case of the general n-channel symmetric multiple-description problem where only a single parameter controls the redundancy tradeoffs between the central and the side distortions. Previous work on two-channel MD-LVQ showed that the distortions of the side quantizers can be expressed through the normalized second moment of a sphere. We show here that this is also the case for three-channel MD-LVQ. Furthermore, we conjecture that this is true for the general n-channel MD-LVQ. For given source, target rate, and packet-loss probabilities we find the optimal number of descriptions and construct the MD-LVQ system that minimizes the expected distortion. We verify theoretical expressions by numerical simulations and show in a practical setup that significant performance improvements can be achieved over state-of-the-art two-channel MD-LVQ by using three-channel MD-LVQ.
  • Keywords
    channel coding; entropy codes; numerical analysis; probability; redundancy; vector quantisation; MD-LVQ system; multiple-description lattice vector quantization; n-channel entropy constraint; numerical simulation; packet-loss probability; redundancy tradeoff; Centralized control; Data compression; Entropy; Lattices; Materials science and technology; Numerical simulation; Source coding; Vector quantization; High-rate quantization; lattice quantization; multiple-description coding (MDC); vector quantization;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.872847
  • Filename
    1624634