How to beat the sphere-packing bound with feedback

Computer Science – Information Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

9 pages, 3 figures, corrected typos and increased font size. Submitted to IT Transactions

Scientific paper

The sphere-packing bound $E_{sp}(R)$ bounds the reliability function for fixed-length block-codes. For symmetric channels, it remains a valid bound even when strictly causal noiseless feedback is allowed from the decoder to the encoder. To beat the bound, the problem must be changed. While it has long been known that variable-length block codes can do better when trading-off error probability with expected block-length, this correspondence shows that the {\em fixed-delay} setting also presents such an opportunity for generic channels. While $E_{sp}(R)$ continues to bound the tradeoff between bit error and fixed end-to-end latency for symmetric channels used {\em without} feedback, a new bound called the ``focusing bound'' gives the limits on what can be done with feedback. If low-rate reliable flow-control is free (ie. the noisy channel has strictly positive zero-error capacity), then the focusing bound can be asymptotically achieved. Even when the channel has no zero-error capacity, it is possible to substantially beat the sphere-packing bound by synthesizing an appropriately reliable channel to carry the flow-control information.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

How to beat the sphere-packing bound with feedback 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 How to beat the sphere-packing bound with feedback, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How to beat the sphere-packing bound with feedback will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-343711

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.