Delay Asymptotics with Retransmissions and Incremental Redundancy Codes over Erasure Channels

Details Delay Asymptotics with Retransmissions and Incremental Redundancy Codes over Erasure Channels Delay Asymptotics with Retransmissions and Incremental Redundancy Codes over Erasure Channels

2012-02-20

arxiv.org/abs/1202.4661v1

Computer Science

Information Theory

12 pages, 4 figures

Scientific paper

Recent studies have shown that retransmissions can cause heavy-tailed transmission delays even when packet sizes are light-tailed. Moreover, the impact of heavy-tailed delays persists even when packets size are upper bounded. The key question we study in this paper is how the use of coding techniques to transmit information, together with different system configurations, would affect the distribution of delay. To investigate this problem, we model the underlying channel as a Markov modulated binary erasure channel, where transmitted bits are either received successfully or erased. Erasure codes are used to encode information prior to transmission, which ensures that a fixed fraction of the bits in the codeword can lead to successful decoding. We use incremental redundancy codes, where the codeword is divided into codeword trunks and these trunks are transmitted one at a time to provide incremental redundancies to the receiver until the information is recovered. We characterize the distribution of delay under two different scenarios: (I) Decoder uses memory to cache all previously successfully received bits. (II) Decoder does not use memory, where received bits are discarded if the corresponding information cannot be decoded. In both cases, we consider codeword length with infinite and finite support. From a theoretical perspective, our results provide a benchmark to quantify the tradeoff between system complexity and the distribution of delay.

Affiliated with

Also associated with

No associations

Rating

Delay Asymptotics with Retransmissions and Incremental Redundancy Codes over Erasure Channels does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Delay Asymptotics with Retransmissions and Incremental Redundancy Codes over Erasure Channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Delay Asymptotics with Retransmissions and Incremental Redundancy Codes over Erasure Channels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-565747