Loading [MathJax]/extensions/MathMenu.js
The Interactive Capacity of the Binary Symmetric Channel is at Least 1/40 the Shannon Capacity | IEEE Conference Publication | IEEE Xplore

The Interactive Capacity of the Binary Symmetric Channel is at Least 1/40 the Shannon Capacity


Abstract:

We define the interactive capacity of the binary symmetric channel (BSC) as the maximal rate for which any interactive protocol can be fully and reliably simulated over a...Show More

Abstract:

We define the interactive capacity of the binary symmetric channel (BSC) as the maximal rate for which any interactive protocol can be fully and reliably simulated over a pair of BSC's. We show that this quantity is at least 1/40 of the BSC Shannon capacity, uniformly for all channel crossover probabilities. Our result is based on a public-coin rewind-if-error coding scheme in the spirit of Kol & Raz 2013 [1].
Date of Conference: 07-12 July 2019
Date Added to IEEE Xplore: 26 September 2019
ISBN Information:

ISSN Information:

Conference Location: Paris, France

Contact IEEE to Subscribe

References

References is not available for this document.