Sequential decomposition of discrete memoryless channel with noisy feedback

• DOI: 10.48550/arxiv.2002.09553
• Publication Date: 2020-01-01
• Authors: Deepanshu Vasal
• Keywords: Communication source; Channel state information

In this paper, we consider a discrete memoryless point to channel with noisy feedback, where there is sender private message that she wants communicate receiver by sequentially transmitting symbols over channel. After each transmission, receives feedback of the symbol received receiver. The goal design transmission control strategy minimize average probability error. This an instance decentralized information two controllers, and have no common information. There exist methodology in literature provides notion "state" dynamic program find optimal policies for problem show introduce state, based on which provide sequential decomposition finds optimum within class Markov strategies respect state (which need not be globally optimum). allows decompose across time reduce complexity dependence from double exponential linear time.