Feedback Channel Communication with Low Precision Arithmetic

Yonatan Urman, David Burshtein

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


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.

Original languageEnglish
Title of host publication2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781728164328
StatePublished - Jun 2020
Event2020 IEEE International Symposium on Information Theory, ISIT 2020 - Los Angeles, United States
Duration: 21 Jul 202026 Jul 2020

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095


Conference2020 IEEE International Symposium on Information Theory, ISIT 2020
Country/TerritoryUnited States
CityLos Angeles


FundersFunder number
Israel Science Foundation1868/18


    Dive into the research topics of 'Feedback Channel Communication with Low Precision Arithmetic'. Together they form a unique fingerprint.

    Cite this