Sciweavers

Share
INFOCOM
1989
IEEE

An Efficient Multiple-Access Method for the Binary Adder Channel

8 years 6 months ago
An Efficient Multiple-Access Method for the Binary Adder Channel
Consider M - HChoose P - T communications: T users or less, out of M potential users, are chosen at random to simultaneously transmit binary data over a common channel. A method for constructing codes that achieve error-free M - HChoose P - T communication over the noiseless Adder Channel (AC), at a nominal rate of 1/T bits per channel symbol per active user, is described and an efficient decoding procedure is presented. The use of such codes is referred to as Forward Collision Resolution (FCR), as it enables correct decoding of collided messages without retransmissions. For any given T a code is available that yields a stable throughput arbitrarily close to 1 message/slot. Furthermore, if the occurrence of collisions is made known to the transmitters, such a throughput can be maintained for arbitrary T , T M as well. If such feedback is not available, and T is random, the probability of an unresolved collision is significantly smaller than the probability of a collision in an uncode...
Israel Bar-David, Eli Plotnik, Raphael Rom
Added 28 Aug 2010
Updated 28 Aug 2010
Type Conference
Year 1989
Where INFOCOM
Authors Israel Bar-David, Eli Plotnik, Raphael Rom
Comments (0)
books