By Topic

Lossless and near-lossless source coding for multiple access networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Qian Zhao ; Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA ; M. Effros

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 independent and identically distributed (i.i.d.) according to 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 describes all rates achievable by MASCs of infinite coding dimension (n→∞) and asymptotically negligible error probabilities (Pe(n)→0). In this paper, we consider the properties of optimal instantaneous MASCs with finite coding dimension (n<∞) and both lossless (Pe(n)=0) and nearlossless (Pe(n)→0) performance. The interest in near-lossless codes is inspired by the discontinuity in the limiting rate region at Pe(n)=0 and the resulting performance benefits achievable by using near-lossless MASCs as entropy codes within lossy MASCs. Our central results include generalizations of Huffman and arithmetic codes to the MASC framework for arbitrary p(x,y), n, and Pe(n) and polynomial-time design algorithms that approximate these optimal solutions.

Published in:

IEEE Transactions on Information Theory  (Volume:49 ,  Issue: 1 )