Title :
The Capacity of the Asynchronous Compound Multiple Access Channel and Results for Random Access Systems
Author :
Shrader, Brooke ; Ephremides, Anthony
Author_Institution :
Dept. of Electr. & Comput. Eng., Maryland Univ., College Park, MD
Abstract :
The capacity region of an asynchronous system with two sources and two receivers is analyzed. The capacity region is first derived for a general discrete memoryless channel. The result is then applied to a random access system in which sources may either transmit information-bearing symbols or idle (empty) symbols in each time slot. The capacity region for this random access system is compared to the corresponding queueing stability region and it is demonstrated that the two regions do not coincide. This comparison is the primary contribution of our work; our result is a deviation from all previous results on the relation between information-theoretic capacity and queueing stability for random access systems
Keywords :
channel capacity; multi-access systems; queueing theory; stability; asynchronous compound multiple access channel; channel capacity; discrete memoryless channel; information-theoretic capacity; queueing stability region; random access systems; receivers; transmit information-bearing symbols; Access protocols; Channel coding; Clocks; Delay effects; Educational institutions; Feedback; Memoryless systems; Redundancy; Stability; Synchronization;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261925
