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.

See Usage Policy.


Use this Persistent URL to link to this item:


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
Related URLs:
URLURL TypeDescription
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:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7390
Deposited By: Archive Administrator
Deposited On:08 Feb 2007
Last Modified:08 Nov 2021 20:42

Repository Staff Only: item control page