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. https://resolver.caltech.edu/CaltechAUTHORS:ZHAdcc01
![]()
|
PDF
See Usage Policy. 634kB |
Use this Persistent URL to link to this item: https://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 | ||||||
---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||
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 | ||||||
DOI: | 10.1109/DCC.2001.917157 | ||||||
Record Number: | CaltechAUTHORS:ZHAdcc01 | ||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:ZHAdcc01 | ||||||
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: | 08 Nov 2021 20:42 |
Repository Staff Only: item control page