Title :
Lossy source coding under a maximum distortion constraint with decoder side-information
Author :
Nayak, Jayanth ; Tuncel, Ertem ; Rose, Kenneth
Author_Institution :
California Univ., Santa Barbara, CA
Abstract :
A basic problem in information theory is source coding under a distortion constraint when the decoder has side-information about the source. In this paper the problem of variable length coding of a memoryless source under a maximum distortion constraint when there is side-information solely at the decoder is focused. Using a combinatorial approach, a nonsingle-letter expression for the minimum asymptotic average rate as well as single-letter bounds on this rate is derived
Keywords :
distortion measurement; information theory; source coding; variable length codes; combinatorial approach; decoder side-information; information theory; lossy source coding; maximum distortion constraint; memoryless source; minimum asymptotic average rate; nonsingle-letter expression; variable length coding; Biomedical imaging; Constraint theory; Decoding; Distortion measurement; Image reconstruction; Information theory; Laboratories; Random variables; Source coding; Sufficient conditions;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365370
