The Interactive Capacity Of The Binary Symmetric Channel Is At Least 1/40 The Shannon Capacity
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)(2019)
摘要
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].
更多查看译文
关键词
binary symmetric channel,interactive capacity,maximal rate,interactive protocol,channel crossover probabilities,BSC Shannon capacity,public-coin rewind-if-error coding scheme
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要