Distortion-Based Outer-Bounds for Channels with Rate-Limited Feedback

We present a new technique to obtain outer-bounds on the capacity region of networks with ultra low-rate feedback. We establish a connection between the achievable rates in the forward channel and the minimum distortion that can be attained over the feedback channel.

[1]  Amir Salman Avestimehr,et al.  Capacity Results for Binary Fading Interference Channels With Delayed CSIT , 2013, IEEE Transactions on Information Theory.

[2]  Daniela Tuninetti,et al.  An outer bound for the memoryless two-user interference channel with general cooperation , 2012, 2012 IEEE Information Theory Workshop.

[3]  Sheng Yang,et al.  On the two-user erasure broadcast channel with one-sided feedback , 2017, 2017 IEEE Information Theory Workshop (ITW).

[4]  Alireza Vahid,et al.  Capacity Results for Erasure Broadcast Channels with Intermittent Feedback , 2019, 2019 IEEE Information Theory Workshop (ITW).

[5]  Mohammad Ali Maddah-Ali,et al.  Binary fading interference channel with delayed feedback , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[6]  Ashutosh Sabharwal,et al.  On the capacity of multi-hop wireless networks with partial network knowledge , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[7]  Ashutosh Sabharwal,et al.  On Achieving Local View Capacity Via Maximal Independent Graph Scheduling , 2011, IEEE Transactions on Information Theory.

[8]  I-Hsiang Wang,et al.  Capacity of Broadcast Packet Erasure Channels With Single-User Delayed CSI , 2021, IEEE Transactions on Information Theory.

[9]  A. Robert Calderbank,et al.  Impact of local delayed CSIT on the capacity region of the two-user interference channel , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[10]  Youlong Wu,et al.  Coding Schemes With Rate-Limited Feedback That Improve Over the No Feedback Capacity for a Large Class of Broadcast Channels , 2014, IEEE Transactions on Information Theory.

[11]  Natasha Devroye,et al.  Two-Way Networks: When Adaptation is Useless , 2012, IEEE Transactions on Information Theory.

[12]  Massimo Franceschetti,et al.  Wiretap Channel With Secure Rate-Limited Feedback , 2009, IEEE Transactions on Information Theory.

[13]  Leandros Tassiulas,et al.  Multiuser Broadcast Erasure Channel With Feedback—Capacity and Algorithms , 2010, IEEE Transactions on Information Theory.

[14]  Mohammad Ali Maddah-Ali,et al.  Communication through collisions: Opportunistic utilization of past receptions , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[15]  Alireza Vahid,et al.  Throughput Region of Spatially Correlated Interference Packet Networks , 2017, IEEE Transactions on Information Theory.

[16]  David Tse,et al.  Two-way interference channel capacity: How to have the cake and eat it too , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[17]  Alireza Vahid,et al.  Erasure Broadcast Channels With Intermittent Feedback , 2020, IEEE Transactions on Communications.

[18]  Amir Salman Avestimehr,et al.  The two-user deterministic interference channel with rate-limited feedback , 2010, 2010 IEEE International Symposium on Information Theory.

[19]  Suhas N. Diggavi,et al.  Gaussian Interference Channel With Intermittent Feedback , 2015, IEEE Transactions on Information Theory.

[20]  Alireza Vahid,et al.  No Feedback, No Problem: Capacity of Erasure Broadcast Channels with Single-User Delayed CSI , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[21]  A. Robert Calderbank,et al.  ARQ for Interference Packet Networks , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[22]  Yossef Steinberg,et al.  MIMO MAC-BC Duality With Linear-Feedback Coding Schemes , 2015, IEEE Transactions on Information Theory.

[23]  Michele A. Wigger,et al.  On the Capacity of the Discrete Memoryless Broadcast Channel With Feedback , 2010, IEEE Transactions on Information Theory.

[24]  Ashutosh Sabharwal,et al.  Interference management with mismatched partial channel state information , 2017, EURASIP J. Wirel. Commun. Netw..

[25]  A. Robert Calderbank,et al.  When does spatial correlation add value to delayed channel state information? , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[26]  Shih-Chun Lin,et al.  Gaussian Broadcast Channels With Intermittent Connectivity and Hybrid State Information at the Transmitter , 2018, IEEE Transactions on Information Theory.

[27]  Michael Gastpar,et al.  Coding Schemes and Asymptotic Capacity for the Gaussian Broadcast and Interference Channels With Feedback , 2010, IEEE Transactions on Information Theory.

[28]  A. Robert Calderbank,et al.  Two-User Erasure Interference Channels With Local Delayed CSIT , 2015, IEEE Transactions on Information Theory.