Side information source coding: low complexity design and source independence
Correlated sources X and Y are drawn i.i.d. according to probability mass function (pmf) p(x,y). In the side information source code (SISC) configuration: p(x,y) is known a priori to both the encoder and the decoder; the encoder knows X but not Y; the decoder knows Y but not X; the encoder encodes X and transmits the description of X to the decoder; the decoder reconstructs X using the source description and side information Y. The universal linked side information source code (ULSISC) configuration modifies the SISC configuration by assuming that p(x,y) is unknown a priori and that a asymptotically negligible amount of communication is allowed from the decoder to the encoder. We combine SISC design with ULSISC theory to build the codes for applications where the source statistics are unknown at design time. Experimental results compare ULSISC and SISC performance.
© Copyright 2002 IEEE. Reprinted with permission. This material is based upon work supported by NSF under Award No. CCR-0220039, the Caltech Lee Center for Advanced Networking, and the Intel Technology for Education 2000 program.