| Paper ID | D1-S3-T1.1 |
| Paper Title |
A Practical Coding Scheme for the BSC with Feedback |
| Authors |
Ke Wu, Carnegie Mellon University, United States; Aaron B. Wagner, Cornell University, United States |
| Session |
D1-S3-T1: Streaming with Feedback |
| Chaired Session: |
Monday, 12 July, 22:40 - 23:00 |
| Engagement Session: |
Monday, 12 July, 23:00 - 23:20 |
| Abstract |
We provide a practical implementation of the rubber method of Ahlswede et al.for binary channels. The idea is to create the “skeleton” sequence therein via an arithmetic decoder designed for a particular k-th order Markov chain. For the stochastic binary symmetric channel, we show that the scheme is nearly optimal in a strong sense for certain parameters. A byproduct of the analysis is a strict enlargement of the rates for which the sphere-packing bound is known to be achievable with feedback for this channel.
|
