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.