2014/07/30 by Assaf Ben-Yishai, Ben-Yishai, Assaf, Ofer Shayevitz +1
Computer Science · Engineering · #Advanced Wireless Communication Techniques #Error Correcting Code Techniques #FOS: Computer and information sciences #Information Theory (cs.IT) #Wireless Communication Security Techniques
paper · pdf · doi:10.48550/arxiv.1407.8022
openalex publication_date 2014/07/30 · openalex created_date 2025/10/24 · openalex updated_date 2026/07/28
Consider a pair of terminals connected by two independent additive white\nGaussian noise channels, and limited by individual power constraints. The first\nterminal would like to reliably send information to the second terminal, within\na given error probability. We construct an explicit interactive scheme\nconsisting of only (non-linear) scalar operations, by endowing the\nSchalkwijk-Kailath noiseless feedback scheme with modulo arithmetic. Our scheme\nachieves a communication rate close to the Shannon limit, in a small number of\nrounds. For example, for an error probability of 10-6, if the Signal to\nNoise Ratio (\SNR) of the feedback channel exceeds the \SNR\nof the forward channel by 20\dB, our scheme operates 0.8\dB\nfrom the Shannon limit with only 19 rounds of interaction. In comparison,\nattaining the same performance using state of the art Forward Error Correction\n(FEC) codes requires two orders of magnitude increase in delay and complexity.\nOn the other extreme, a minimal delay uncoded system with the same error\nprobability is bounded away by 9\dB from the Shannon limit.\n