TY - GEN
T1 - Source coding with delayed side information
AU - Simeone, Osvaldo
AU - Permuter, Haim H.
PY - 2012
Y1 - 2012
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 -