Approximate Capacity Region of the Two-User Gaussian Interference Channel with Noisy Channel-Output Feedback
arXiv:1611.05322
Abstract
In this paper, the capacity region of the linear deterministic interference channel with noisy channel-output feedback (LD-IC-NF) is fully characterized. The proof of achievability is based on random coding arguments and rate splitting; block-Markov superposition coding; and backward decoding. The proof of converse reuses some of the existing outer bounds and includes new ones obtained using genie-aided models. Following the insight gained from the analysis of the LD-IC-NF, an achievability region and a converse region for the two-user Gaussian interference channel with noisy channel-output feedback (GIC-NF) are presented. Finally, the achievability region and the converse region are proven to approximate the capacity region of the G-IC-NF to within 4.4 bits.
This work will appear in the IEEE Transactions on Information Theory. Accepted on Mar. 4, 2018. Part of this work was presented at the IEEE International Workshop on Information Theory (ITW), Cambridge, UK, Sept., 2016 (arXiv:1603.07554), and IEEE-ITW, Jeju Island, Korea, Oct., 2015 (arXiv:1502.04649). Parts of this work appear in INRIA Reports 0456 (arXiv:1608.08920) and 8861 (arXiv:1608.08907)