Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published September 2005 | public
Book Section - Chapter

Real-Time Coding for Multiple Access Channels


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.

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.

Additional details

August 19, 2023
October 24, 2023