Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
153 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Capacity Results for Non-Ergodic Multi-Modal Broadcast Channels with Controllable Statistics (2405.18497v1)

Published 28 May 2024 in cs.IT and math.IT

Abstract: Movable antennas and reconfigurable intelligent surfaces enable a new paradigm in which channel statistics can be controlled and altered. Further, the known trajectory and operation protocol of communication satellites results in networks with predictable statistics. The predictability of future changes results in a non-ergodic model for which the fundamentals are largely unknown. We consider the canonical two-user broadcast erasure channel in which channel statistics vary at a priori known points. We consider a multi-modal setting with two non-transient modes (whose lengths scale linearly with the blocklength) and an arbitrary number of transient modes. We provide a new set of outer-bounds on the capacity region of this problem when the encoder has access to causal ACK/NACK feedback. The outer-bounds reveal the significant role of the non-transient mode with higher erasure probability both on the outer and the inner bounds. We show the outer-bounds are achievable in non-trivial regimes, characterizing the capacity region for a wide range of parameters. We also discuss the regimes where the inner and outer bounds diverge and analyze the gap between the two. A key finding of this work is the significant gain of inter-modal coding over the separate treating of individual modes.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (52)
  1. A. Vahid and S.-C. Lin, “Inter-modal coding in broadcast packet erasure channels with varying statistics,” in to appear in IEEE International Symposium on Information Theory (ISIT), IEEE, 2024.
  2. C. Chaccour, M. N. Soorki, W. Saad, M. Bennis, P. Popovski, and M. Debbah, “Seven defining features of terahertz (THz)wireless systems: A fellowship of communication and sensing.,” IEEE Communications Surveys & Tutorials, vol. 24, no. 2, p. 967–993, 2022.
  3. M. Taherkhani, Z. G. Kashani, and R. A. Sadeghzadeh, “On the performance of thz wireless los links through random turbulence channels,” Nano Communication Networks, vol. 23, p. 100282, 2020.
  4. P. Boronin, D. Moltchanov, and Y. Koucheryavy, “A molecular noise model for thz channels,” in 2015 IEEE International Conference on Communications (ICC), pp. 1286–1291, 2015.
  5. B. Peng, S. Rey, D. M. Rose, S. Hahn, and T. Kuerner, “Statistical characteristics study of human blockage effect in future indoor millimeter and sub-millimeter wave wireless communications,” in 2018 IEEE 87th Vehicular Technology Conference (VTC Spring), pp. 1–5, IEEE, 2018.
  6. Y. Zhang, Y. Zhang, L. Zhu, S. Xiao, W. Tang, Y. C. Eldar, and R. Zhang, “Movable antenna-aided hybrid beamforming for multi-user communications,” available on arXiv, 2024.
  7. L. Zhu, W. Ma, and R. Zhang, “Movable antennas for wireless communication: Opportunities and challenges,” IEEE Communications Magazine, 2023.
  8. M. Di Renzo, F. H. Danufane, and S. Tretyakov, “Communication models for reconfigurable intelligent surfaces: From surface electromagnetics to wireless networks optimization,” Proceedings of the IEEE, vol. 110, no. 9, pp. 1164–1209, 2022.
  9. Y. Zheng, S. Bi, Y.-J. A. Zhang, X. Lin, and H. Wang, “Joint beamforming and power control for throughput maximization in IRS-assisted MISO WPCNs,” IEEE Internet of Things Journal, vol. 8, no. 10, pp. 8399–8410, 2020.
  10. S. Nassirpour, A. Vahid, D.-T. Do, and D. Bharadia, “Beamforming design in reconfigurable intelligent surface-assisted IoT networks based on discrete phase shifters and imperfect CSI,” IEEE Internet of Things Journal, 2023.
  11. Z. Zou, X. Wei, D. Saha, A. Dutta, and G. Hellbourg, “Scisrs: Signal cancellation using intelligent surfaces for radio astronomy services,” in 2022 IEEE Global Communications Conference (GLOBECOM), pp. 4238–4243, IEEE, 2022.
  12. T. M. Hoang, C. Xu, A. Vahid, H. D. Tuan, T. Q. Duong, and L. Hanzo, “Secrecy-rate optimization of double RIS-aided space-ground networks,” IEEE Internet of Things Journal, 2023.
  13. M.-S. Van Nguyen, D.-T. Do, A. Vahid, S. Muhaidat, and D. Sicker, “Enhancing NOMA backscatter IoT communications with RIS,” IEEE Internet of Things Journal, 2023.
  14. T. M. Hoang, A. Vahid, H. D. Tuan, and L. Hanzo, “Physical layer authentication and security design in the machine learning era,” IEEE Communications Surveys & Tutorials, 2024.
  15. A. El Gamal and Y.-H. Kim, Network information theory. Cambridge university press, 2011.
  16. Qualcomm, “3GPP release 17: Completing the first phase of the 5G evolution,” Mar. 2022.
  17. K.-X. Li, X. Gao, and X.-G. Xia, “Channel estimation for LEO satellite massive MIMO OFDM communications,” IEEE Transactions on Wireless Communications, vol. 22, no. 11, pp. 7537–7550, 2023.
  18. L. Zhu and K.-K. Wong, “Historical review of fluid antenna and movable antenna,” arXiv preprint arXiv:2401.02362, 2024.
  19. C. Shannon, “The zero error capacity of a noisy channel,” IRE Transactions on Information Theory, vol. 2, no. 3, pp. 8–19, 1956.
  20. N. Gaarder and J. Wolf, “The capacity region of a multiple-access discrete memoryless channel can increase with feedback (corresp.),” IEEE Transactions on Information Theory, vol. 21, no. 1, pp. 100–102, 1975.
  21. L. Ozarow, “The capacity of the white gaussian multiple access channel with feedback,” IEEE Transactions on Information Theory, vol. 30, no. 4, pp. 623–629, 1984.
  22. M. A. Maddah-Ali and D. Tse, “Completely stale transmitter channel state information is still very useful,” IEEE Transactions on Information Theory, vol. 58, no. 7, pp. 4418–4431, 2012.
  23. A. Vahid, M. A. Maddah-Ali, and A. S. Avestimehr, “Approximate capacity region of the MISO broadcast channels with delayed CSIT,” IEEE Transactions on Communications, vol. 64, pp. 2913–2924, July 2016.
  24. C. Suh and N. David, “Feedback capacity of the gaussian interference channel to within 2 bits,” IEEE Transactions on Information Theory, vol. 57, no. 5, pp. 2667–2685, 2011.
  25. A. Vahid, M. A. Maddah-Ali, and A. S. Avestimehr, “Capacity results for binary fading interference channels with delayed CSIT,” IEEE Transactions on Information Theory, vol. 60, no. 10, pp. 6093–6130, 2014.
  26. A. Vahid and R. Calderbank, “Two-user erasure interference channels with local delayed CSIT,” IEEE Transactions on Information Theory, vol. 62, no. 9, pp. 4910–4923, 2016.
  27. A. Vahid and R. Calderbank, “Throughput region of spatially correlated interference packet networks,” IEEE Transactions on Information Theory, vol. 65, no. 2, pp. 1220–1235, 2018.
  28. A. Vahid, “Topological content delivery with feedback and random receiver cache,” IEEE Journal on Selected Areas in Information Theory, vol. 2, no. 4, pp. 1180–1190, 2021.
  29. L. Georgiadis and L. Tassiulas, “Broadcast erasure channel with feedback-capacity and algorithms,” in Workshop on Network Coding, Theory, and Applications (NetCod’09), pp. 54–61, IEEE, 2009.
  30. C. C. Wang, “Capacity of 1-to-k𝑘kitalic_k broadcast packet erasure channel with output feedback,” in Forty-Eighth Annual Allerton Conference on Communication, Control, and Computing, Sept. 2010.
  31. M. Gatzianas, L. Georgiadis, and L. Tassiulas, “Multiuser broadcast erasure channel with feedback–capacity and algorithms,” IEEE Transactions on Information Theory, vol. 59, no. 9, pp. 5779–5804, 2013.
  32. S.-C. Lin and I.-H. Wang, “Single-user CSIT can be quite useful for state-dependent broadcast channels,” in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2016.
  33. C. He and S. Yang, “On the two-user erasure broadcast channel with one-sided feedback,” in 2017 IEEE Information Theory Workshop (ITW), pp. 494–498, IEEE, 2017.
  34. S.-C. Lin, I.-H. Wang, and A. Vahid, “Capacity of broadcast packet erasure channels with single-user delayed CSI,” IEEE Transactions on Information Theory, vol. 67, no. 10, pp. 6283–6295, 2021.
  35. Y.-C. Chu, A. Vahid, S.-K. Chung, and S.-C. Lin, “Broadcast packet erasure channels with alternating single-user feedback,” in 2023 IEEE International Symposium on Information Theory (ISIT), pp. 2565–2570, IEEE, 2023.
  36. G. Dueck, “Partial feedback for two-way and broadcast channels,” Information and Control, vol. 46, no. 1, pp. 1–15, 1980.
  37. R. Venkataramanan and S. S. Pradhan, “An achievable rate region for the broadcast channel with feedback,” IEEE Transactions on Information Theory, vol. 59, pp. 6175–6191, October 2013.
  38. S.-C. Lin and I.-H. Wang, “Gaussian broadcast channels with intermittent connectivity and hybrid state information at the transmitter,” IEEE Transactions on Information Theory, vol. 64, no. 9, pp. 6362–6383, 2018.
  39. O. Shayevitz and M. Wigger, “On the capacity of the discrete memoryless broadcast channel with feedback,” IEEE Transactions on Information Theory, vol. 59, no. 3, pp. 1329–1345, 2012.
  40. A. Vahid, I.-H. Wang, and S.-C. Lin, “Capacity results for erasure broadcast channels with intermittent feedback,” in IEEE Information Theory Workshop (ITW), pp. 1–5, IEEE, 2019.
  41. A. Vahid, S.-C. Lin, and I.-H. Wang, “Erasure broadcast channels with intermittent feedback,” IEEE Transactions on Communications, vol. 69, no. 11, pp. 7363–7375, 2021.
  42. S. S. Bidokhti, M. Wigger, and R. Timo, “Erasure broadcast networks with receiver caching,” in 2016 IEEE International Symposium on Information Theory (ISIT), pp. 1819–1823, IEEE, 2016.
  43. A. Vahid, S.-C. Lin, I.-H. Wang, and Y.-C. Lai, “Content delivery over broadcast erasure channels with distributed random cache,” IEEE Journal on Selected Areas in Information Theory, vol. 2, no. 4, pp. 1191–1205, 2021.
  44. M. Heindlmaier and S. S. Bidokhti, “Capacity regions of two-receiver broadcast erasure channels with feedback and memory,” IEEE Transactions on Information Theory, vol. 64, no. 7, pp. 5042–5069, 2018.
  45. I. Shomorony and A. Vahid, “Torn-paper coding,” IEEE Transactions on Information Theory, vol. 67, no. 12, pp. 7904–7913, 2021.
  46. A. N. Ravi, A. Vahid, and I. Shomorony, “An information theory for out-of-order media with applications in DNA data storage,” IEEE Transactions on Molecular, Biological, and Multi-Scale Communications, 2024.
  47. A. Ghorbel, M. Kobayashi, and S. Yang, “Content delivery in erasure broadcast channels with cache and feedback,” IEEE Transactions on Information Theory, vol. 62, no. 11, pp. 6407–6422, 2016.
  48. A. Vahid, M. A. Maddah-Ali, and A. S. Avestimehr, “Communication through collisions: Opportunistic utilization of past receptions,” in Proceedings INFOCOM, pp. 2553–2561, IEEE, 2014.
  49. W.-C. Kuo and C.-C. Wang, “Robust and optimal opportunistic scheduling for downlink two-flow network coding with varying channel quality and rate adaptation,” IEEE/ACM Transactions on Networking, vol. 25, no. 1, pp. 465–479, 2017.
  50. C.-C. Wang and J. Han, “The capacity region of two-receiver multiple-input broadcast packet erasure channels with channel output feedback,” IEEE Transactions on Information Theory, vol. 60, no. 9, pp. 5597–5626, 2014.
  51. S. Yang, M. Kobayashi, D. Gesbert, and X. Yi, “Degrees of freedom of time correlated MISO broadcast channel with delayed CSIT,” IEEE transactions on information theory, vol. 59, no. 1, pp. 315–328, 2012.
  52. A. Vahid, M. A. Maddah-Ali, A. S. Avestimehr, and Y. Zhu, “Binary fading interference channel with no CSIT,” IEEE Transactions on Information Theory, vol. 63, no. 6, pp. 3565–3578, 2017.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now