|| Linear Coding for AWGN Channels with Noisy Output Feedback via Dynamic Programming
||Rajesh K Mishra, University of Texas, Austin, United States; Deepanshu Vasal, Northwestern University, United States; Hyeji Kim, University of Texas, Austin, United States|
||D1-S1-T1: Gaussian Channels with Feedback
||Monday, 12 July, 22:00 - 22:20
||Monday, 12 July, 22:20 - 22:40
In this paper, we consider a communication system where a sender sends messages over a memoryless Gaussian point-to-point channel to a receiver and receives the output feedback over another Gaussian channel with known variance and unit delay. The sender sequentially transmits the message over multiple times till a certain error performance is achieved. The aim of our work is to design a transmission strategy to process every transmission with the information that was received in the previous feedback and send a signal so that the estimation error drops as quickly as possible. The optimal code is unknown for channels with noisy output feedback when the block length is finite. Even within the family of linear codes, optimal codes are unknown in general. Bridging this gap, we propose a family of linear sequential codes and provide a dynamic programming (DP) algorithm to solve for a closed form expression for the optimal code within a class of sequential linear codes. The optimal code discovered via DP is a generalized version of which the Schalkwijk-Kailath (SK) scheme is one special case with noiseless feedback; our proposed code coincides with the celebrated SK scheme for noiseless feedback settings.