The Community for Technology Leaders
RSS Icon
Subscribe
Snowbird, Utah
Mar. 25, 2003 to Mar. 27, 2003
ISBN: 0-7695-1896-6
pp: 3
ABSTRACT
We consider instantaneous side information source code (SISC) design. In the SISC configuration, the encoder describes source X to the decoder; the decoder uses this description and side information Y (which is not available at the encoder) to reconstruct X. Prior work on lossless and near-lossless SISC design demonstrates that globally optimal design is NP-hard. In this paper, we introduce a family of polynomial complexity code design algorithms that approximates the optimal solution for lossless and near-lossles SISCs. The algorithms may be used to design both Huffman and arithmetic SISCs for an arbitrary probabilty mass function p(x,y). Experimental results comparing the resulting performances to each other and to the theoretical limit are included.
INDEX TERMS
null
CITATION
Qian Zhao, Michelle Effros, "Low Complexity Code Design for Lossless and Near-Lossless Side Information Source Codes", DCC, 2003, Data Compression Conference, Data Compression Conference 2003, pp. 3, doi:10.1109/DCC.2003.1193991
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool