A Caltech Library Service

Real-Time Coding for Multiple Access Channels

Gao, Xiaojie and Schulman, Leonard J. (2005) Real-Time Coding for Multiple Access Channels. In: 2005 IEEE International Symposium on Information Theory. IEEE , Piscataway, NJ, pp. 67-71. ISBN 0-7803-9150-0

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


We consider a multiple access channel shared by two sources. The channel is noiseless but there is interference between the transmissions of the sources. Because of applications to distributed control we are interested in the real-time version of this problem, in which the receiver must act immediately upon received information. Block coding is therefore not possible, and error probability cannot generally be made to tend to 0 in the interior of the multiple access capacity region. We study code design for a simple class of XOR channels. We provide several computationally efficient design methods. Under an assumption on the form of the correlation among the sources, one of these algorithms provides codes whose success probability is within 2/3 of optimal. In the absence of assumptions on the correlation, optimal code design is NP-hard.

Item Type:Book Section
Related URLs:
Additional Information:© 2005 IEEE. Issue Date: 4-9 Sept. 2005. Date of Current Version: 31 October 2005. The authors would like to thank the anonymous referees for many helpful suggestions.
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number9035025
Record Number:CaltechAUTHORS:20110817-093537514
Persistent URL:
Official Citation:Xiaojie Gao; Schulman, L.J.; , "Real-time coding for multiple access channels," Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on , vol., no., pp.67-71, 4-9 Sept. 2005 doi: 10.1109/ISIT.2005.1523294 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:24905
Deposited By: Ruth Sustaita
Deposited On:17 Aug 2011 17:04
Last Modified:17 Aug 2011 17:04

Repository Staff Only: item control page