Accession Number:

ADA073579

Title:

On the Effect of Redundancy on the Multiple Access Broadcast Channel

Descriptive Note:

Technical rept.

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS

Personal Author(s):

Report Date:

1979-08-01

Pagination or Media Count:

78.0

Abstract:

We consider strategies for transmitting packets over a multiple access broadcast channel. In the strategies considered, a message is formatted into K packets and N-K redundant packets are added to these K packets to form what we call a superpacket. We propose a simple coding scheme that sets these N packets of a superpacket into a special temporal pattern. With a superpacket constructed in this manner, it is possible to reconstruct packets which are lost through collision on the channel with the packets of other superpackets. We compare the throughput of our scheme with that of the slotted Aloha scheme. We use as our retransmission strategy the conflict resolving tree algorithm of Capetanakis.

Subject Categories:

  • Cybernetics
  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE