The price of certainty: "waterslide curves" and the gap to capacity

Details The price of certainty: "waterslide curves" and the gap to capacity The price of certainty: "waterslide curves" and the gap to capacity

2008-01-02

arxiv.org/abs/0801.0352v1

Computer Science

Information Theory

37 pages, 13 figures. Submitted to IEEE Transactions on Information Theory. This version corrects a subtle bug in the proofs o

Scientific paper

The classical problem of reliable point-to-point digital communication is to achieve a low probability of error while keeping the rate high and the total power consumption small. Traditional information-theoretic analysis uses `waterfall' curves to convey the revolutionary idea that unboundedly low probabilities of bit-error are attainable using only finite transmit power. However, practitioners have long observed that the decoder complexity, and hence the total power consumption, goes up when attempting to use sophisticated codes that operate close to the waterfall curve. This paper gives an explicit model for power consumption at an idealized decoder that allows for extreme parallelism in implementation. The decoder architecture is in the spirit of message passing and iterative decoding for sparse-graph codes. Generalized sphere-packing arguments are used to derive lower bounds on the decoding power needed for any possible code given only the gap from the Shannon limit and the desired probability of error. As the gap goes to zero, the energy per bit spent in decoding is shown to go to infinity. This suggests that to optimize total power, the transmitter should operate at a power that is strictly above the minimum demanded by the Shannon capacity. The lower bound is plotted to show an unavoidable tradeoff between the average bit-error probability and the total power used in transmission and decoding. In the spirit of conventional waterfall curves, we call these `waterslide' curves.

Affiliated with

Also associated with

No associations

Rating

The price of certainty: "waterslide curves" and the gap to capacity 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 The price of certainty: "waterslide curves" and the gap to capacity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The price of certainty: "waterslide curves" and the gap to capacity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-495929