A Caltech Library Service

Side information source coding: low complexity design and source independence

Zhao, Qiang and Jaggi, Sidharth and Effros, Michelle (2002) Side information source coding: low complexity design and source independence. In: Asilomar Conference on Signals, Systems & Computers, 36th, Pacific Grove, CA, 3-6 November 2002. Vol.1. IEEE , Piscataway, NJ, pp. 257-261. ISBN 0-7803-7576-9.

See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Book Section
Additional Information:© 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.
Subject Keywords:communication complexity, decoding, source coding
Record Number:CaltechAUTHORS:ZHAasilo02
Persistent URL:
Alternative URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7389
Deposited By: Archive Administrator
Deposited On:08 Feb 2007
Last Modified:22 Jun 2016 23:07

Repository Staff Only: item control page