An Information-Spectrum Approach to Rate-Distortion Function with Side Information

Ken-ichi IWATA  Jun MURAMATSU  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E85-A   No.6   pp.1387-1395
Publication Date: 2002/06/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Information Theory
Keyword: 
rate-distortion with side information,  information spectrum,  fixed-length coding,  maximum distortion criterion,  mixed source,  

Full Text: PDF>>
Buy this Article




Summary: 
Wyner and Ziv considered the rate-distortion function for source coding with side information at the decoder (we call the Wyner-Ziv problem). In this paper we show an information-spectrum approach to the Wyner-Ziv problem for general class of nonstationary and/or nonergodic sources with side information at the decoder, where the distortion measure is arbitrary and may be nonadditive. We show that a general formula for the rate-distortion function of the Wyner-Ziv problem for general sources with the maximum distortion criterion under fixed-length coding by using the information spectrum approach.