Insufficiency of Linear-Feedback Schemes in Gaussian Broadcast Channels With Common Message

被引:9
|
作者
Wu, Youlong [1 ]
Minero, Paolo [2 ]
Wigger, Michele [1 ]
机构
[1] Telecom Paristech, Dept Commun & Elect, F-75013 Paris, France
[2] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
基金
美国国家科学基金会;
关键词
Broadcast channel; channel capacity; feedback; reliability; CAPACITY; ERROR;
D O I
10.1109/TIT.2014.2329000
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the K >= 2-user memoryless Gaussian broadcast channel (BC) with feedback and common message only. We show that linear-feedback schemes with a message point, in the spirit of Schalkwijk and Kailath's scheme for point-to-point channels or Ozarow and Leung's scheme for BCs with private messages, are strictly suboptimal for this setup. Even with perfect feedback, the largest rate achieved by these schemes is strictly smaller than capacity C (which is the same with and without feedback). In the extreme case where the number of receivers K -> infinity, the largest rate achieved by linear-feedback schemes with a message point tends to 0. To contrast this negative result, we describe a scheme for rate-limited feedback that uses the feedback in an intermittent way, i.e., the receivers send feedback signals only in few channel uses. This scheme achieves all rates R up to capacity C with an Lth order exponential decay of the probability of error if the feedback rate R-fb is at least (L - 1)R for some positive integer L.
引用
收藏
页码:4553 / 4566
页数:14
相关论文
共 50 条
  • [1] Reliability of the Gaussian Broadcast Channel with Common Message and Feedback
    Wu, Youlong
    Minero, Paolo
    Wigger, Michele
    [J]. 2013 IEEE 14TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2013, : 210 - 214
  • [2] Linear-Feedback Sum-Capacity for Gaussian Multiple Access Channels
    Ardestanizadeh, Ehsan
    Wigger, Michele
    Kim, Young-Han
    Javidi, Tara
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (01) : 224 - 236
  • [3] Concatenated Coding Using Linear Schemes for Gaussian Broadcast Channels With Noisy Channel Output Feedback
    Ahmad, Ziad
    Chance, Zachary
    Love, David J.
    Wang, Chih-Chun
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (11) : 4576 - 4590
  • [4] Common-Message Broadcast Channels With Feedback in the Nonasymptotic Regime: Stop Feedback
    Trillingsgaard, Kasper Floe
    Yang, Wei
    Durisi, Giuseppe
    Popovski, Petar
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (12) : 7686 - 7718
  • [5] Coding Schemes and Asymptotic Capacity for the Gaussian Broadcast and Interference Channels With Feedback
    Gastpar, Michael
    Lapidoth, Amos
    Steinberg, Yossef
    Wigger, Michele
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (01) : 54 - 71
  • [6] Common-Message Broadcast Channels With Feedback in the Nonasymptotic Regime: Full Feedback
    Trillingsgaard, Kasper Floe
    Yang, Wei
    Durisi, Giuseppe
    Popovski, Petar
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (12) : 7719 - 7741
  • [7] Gaussian broadcast channels with cooperating receivers: The single common message case
    Lasaulce, S.
    Klein, A. G.
    [J]. 2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Vols 1-13, 2006, : 3715 - 3718
  • [8] MAC-BC Duality with Linear-Feedback Schemes
    Amor, Selma Belhadj
    Steinberg, Yossef
    Wigger, Michele
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1737 - 1741
  • [9] Finite-Length Linear Schemes for Joint Source-Channel Coding Over Gaussian Broadcast Channels With Feedback
    Murin, Yonathan
    Kaspi, Yonatan
    Dabora, Ron
    Gunduz, Deniz
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (05) : 2737 - 2772
  • [10] Two-User Gaussian Broadcast Wiretap Channel With Common Message and Feedback: Revisit
    Yuan, Haoheng
    Feng, Yanghe
    Yang, Chuanchuan
    Zhuang, Zhuojun
    Dai, Bin
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2024, 19 : 178 - 193