• DocumentCode
    3027929
  • Title

    The multiple description rate region for high resolution source coding

  • Author

    Linder, Tamás ; Zamir, Ram ; Zeger, Kenneth

  • Author_Institution
    Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
  • fYear
    1998
  • fDate
    30 Mar-1 Apr 1998
  • Firstpage
    149
  • Lastpage
    158
  • Abstract
    Consider encoding a memoryless source using two descriptions, the first at rate R1 and distortion d1, the second at rate R2 and distortion d2. Combining the two descriptions the source can be reconstructed with distortion d0 . For a Gaussian source of variance σ2, Ozarow (1980) found an explicit characterization of the region R*(σ2 ; d1,d2,d0)⊂R2 of achievable rate pairs (R1, R2) with given mean squared distortions d1, d2, and d0 . This is the only case for which the multiple description rate-distortion region is completely known. We show that for a general real valued source X and a locally quadratic distortion measure of the form ρ(x,xˆ)=w(x)2(x-xˆ)2+o((x-xˆ) 2), the region of admissible rate pairs is arbitrary well approximated in the limit of small distortions by the region R*(PX 22E{log m(X)}; d1,d2,d0) where R*(σ2; d1,2, d0) denotes the multiple description rate region of a Gaussian source with variance σ2 , and where PX is the entropy-power of the source. Applications to companding quantization are also considered
  • Keywords
    entropy codes; memoryless systems; rate distortion theory; source coding; Gaussian source variance; admissible rate pairs; companding quantization; high resolution source coding; locally quadratic distortion measure; memoryless source; multiple description rate region; rate-distortion region; Decoding; Distortion measurement; Encoding; Image reconstruction; Information theory; Propagation losses; Quantization; Rate-distortion; Source coding; Speech;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 1998. DCC '98. Proceedings
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    0-8186-8406-2
  • Type

    conf

  • DOI
    10.1109/DCC.1998.672141
  • Filename
    672141