2020 IEEE International Symposium
on Information Theory
21-26 June 2020 • Los Angeles, California, USA
| Paper ID | S.3.3 | ||
| Paper Title | Feedback Channel Communication with Low Precision Arithmetic | ||
| Authors | Yonatan Urman, David Burshtein, Tel-Aviv University, Israel | ||
| Session | S.3: Channels with Feedback | ||
| Presentation | Lecture | ||
| Track | Shannon Theory | ||
| Manuscript | Click here to download the manuscript | ||
| Virtual Presentation | Click here to watch in the Virtual Symposium | ||
| Abstract | The problem of communicating over an additive white Gaussian noise channel with feedback, using low precision arithmetic, is considered. The Schalkwijk-Kailath (SK) scheme is known to achieve an error probability that decays double exponentially in the number of interaction rounds, for any rate below channel capacity. However, SK is also known to suffer from numerical issues. In this work we propose a new, modified scheme termed Zoom-in SK (ZSK), which breaks the SK protocol into several stages. Each stage comprises several SK iterations followed by a synchronized zoom step. The zoom-in allows the receiver and transmitter to keep the scheme's parameters relatively large such that low precision arithmetic can be used. We prove that the new scheme achieves approximately the same error probability as SK while not suffering from numerical issues. We further verify our results in simulation and compare ZSK to the original SK scheme. | ||
Plan Ahead
2021 IEEE International Symposium on Information Theory
11-16 July 2021 | Melbourne, Victoria, Australia
