TY - GEN

T1 - Source coding with delayed side information

AU - Simeone, Osvaldo

AU - Permuter, Haim H.

PY - 2012/10/22

Y1 - 2012/10/22

N2 - For memoryless sources, delayed side information at the decoder does not improve the rate-distortion function. However, this is not the case for more general sources with memory, as demonstrated by a number of works focusing on the special case of (delayed) feedforward. In this paper, a setting is studied in which the side information is delayed and the encoder is informed about the side information sequence. Assuming a hidden Markov model for the sources, at first, a single-letter characterization is given for the set-up where the side information delay is arbitrary and known at the encoder, and the reconstruction at the destination is required to be (near) lossless. Then, with delay equal to zero or one source symbol, a single-letter characterization is given of the rate-distortion function for the case where side information may be delayed or not, unbeknownst to the encoder. Finally, an example for a binary source is provided.

AB - For memoryless sources, delayed side information at the decoder does not improve the rate-distortion function. However, this is not the case for more general sources with memory, as demonstrated by a number of works focusing on the special case of (delayed) feedforward. In this paper, a setting is studied in which the side information is delayed and the encoder is informed about the side information sequence. Assuming a hidden Markov model for the sources, at first, a single-letter characterization is given for the set-up where the side information delay is arbitrary and known at the encoder, and the reconstruction at the destination is required to be (near) lossless. Then, with delay equal to zero or one source symbol, a single-letter characterization is given of the rate-distortion function for the case where side information may be delayed or not, unbeknownst to the encoder. Finally, an example for a binary source is provided.

UR - http://www.scopus.com/inward/record.url?scp=84867511262&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867511262&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2012.6283045

DO - 10.1109/ISIT.2012.6283045

M3 - Conference contribution

AN - SCOPUS:84867511262

SN - 9781467325790

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 11

EP - 15

BT - 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012

T2 - 2012 IEEE International Symposium on Information Theory, ISIT 2012

Y2 - 1 July 2012 through 6 July 2012

ER -