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)⊂R 2 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
Link To Document