Computer Science – Information Theory
Scientific paper
2012-02-07
Computer Science
Information Theory
Submitted to IEEE International Symposium on Information Theory 2012
Scientific paper
Recent work by Polyanskiy et al. and Chen et al. have excited new interest in using feedback to approach capacity with low latency. Polyanskiy showed that feedback identifying the first symbol at which decoding is successful allows capacity to be approached with surprisingly low latency. This paper uses Chen's rate-compatible sphere-packing (RCSP) analysis to study what happens when symbols must be transmitted in packets, as with a traditional hybrid ARQ system, and limited to relatively few (six or fewer) incremental transmissions. Numerical optimizations find the series of progressively growing cumulative block lengths that enable RCSP to approach capacity with the minimum possible latency. RCSP analysis shows that five incremental transmissions are sufficient to achieve 92% of capacity with an average block length of fewer than 101 symbols on the AWGN channel with SNR of 2.0 dB. The RCSP analysis provides a decoding error trajectory that specifies the decoding error rate for each cumulative block length. Though RCSP is an idealization, an example tail-biting convolutional code matches the RCSP decoding error trajectory and achieves 91% of capacity with an average block length of 102 symbols on the AWGN channel with SNR of 2.0 dB. We also show how RCSP analysis can be used in cases where packets have deadlines associated with them (leading to an outage probability).
Chen Tsung-Yi
Wesel Richard D.
Williamson Adam R.
No associations
LandOfFree
A Rate-Compatible Sphere-Packing Analysis of Feedback Coding with Limited Retransmissions 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 A Rate-Compatible Sphere-Packing Analysis of Feedback Coding with Limited Retransmissions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Rate-Compatible Sphere-Packing Analysis of Feedback Coding with Limited Retransmissions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-579558