CaltechAUTHORS
  A Caltech Library Service

Optimal code design for lossless and near lossless source coding in multiple access networks

Zhao, Qian and Effros, Michelle (2001) Optimal code design for lossless and near lossless source coding in multiple access networks. In: Data Compression Conference (DCC '01), Snowbird, UT, 27-29 March 2001. IEEE , Los Alamitos, CA, pp. 263-272. ISBN 0-7695-0592-9 http://resolver.caltech.edu/CaltechAUTHORS:ZHAdcc01

[img]
Preview
PDF
See Usage Policy.

620Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:ZHAdcc01

Abstract

A multiple access source code (MASC) is a source code designed for the following network configuration: a pair of correlated information sequences {Xi}i=1∞ and {Yi }i=1∞ is drawn i.i.d. according to the joint probability mass function (p.m.f.) p(x,y); the encoder for each source operates without knowledge of the other source; the decoder jointly decodes the encoded bit streams from both sources. The work of Slepian and Wolf (1973) describes all rates achievable by MASCs with arbitrarily small but non-zero error probabilities but does not address truly lossless coding or code design. We consider practical code design for lossless and near lossless MASCs. We generalize the Huffman and arithmetic code design algorithms to attain the corresponding optimal MASC codes for arbitrary p.m.f. p(x,y). Experimental results comparing the optimal achievable rate region to the Slepian-Wolf region are included.


Item Type:Book Section
Additional Information:© Copyright 2001 IEEE. Reprinted with permission. This material is based upon work supported by NSF under Award No. CCR-9909026.
Subject Keywords:Huffman codes, arithmetic codes, multi-access systems, optimization, probability, source coding, telecommunication networks, source code design, source coding theory, network information theory, universal source coding
Record Number:CaltechAUTHORS:ZHAdcc01
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:ZHAdcc01
Alternative URL:http://dx.doi.org/10.1109/DCC.2001.917157
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7390
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:08 Feb 2007
Last Modified:26 Dec 2012 09:31

Repository Staff Only: item control page