Source Coding with Fixed Lag Side Information
Information Theory
2007-07-16 v1 math.IT
Abstract
We consider source coding with fixed lag side information at the decoder. We focus on the special case of perfect side information with unit lag corresponding to source coding with feedforward (the dual of channel coding with feedback) introduced by Pradhan. We use this duality to develop a linear complexity algorithm which achieves the rate-distortion bound for any memoryless finite alphabet source and distortion measure.
Cite
@article{arxiv.cs/0410008,
title = {Source Coding with Fixed Lag Side Information},
author = {Emin Martinian and Gregory W. Wornell},
journal= {arXiv preprint arXiv:cs/0410008},
year = {2007}
}
Comments
10 pages, 3 figures