The Capacity Region of the Degraded Finite-State Broadcast Channel

被引:8
|
作者
Dabora, Ron [1 ]
Goldsmith, Andrea J. [2 ]
机构
[1] Ben Gurion Univ Negev, Dept Elect & Comp Engn, IL-84105 Beer Sheva, Israel
[2] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
关键词
Broadcast channels; capacity; channels with memory; finite-state channels; indecomposable channels; network information theory; superposition codebook; INFORMATION; THEOREM;
D O I
10.1109/TIT.2010.2040974
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We introduce and study the discrete, finite-state broadcast channel (FSBC) with memory. For this class of channels we define physical degradedness and stochastic degradedness, and demonstrate these definitions with practical communication scenarios. We then show that a superposition codebook with memory achieves the capacity region of physically degraded FSBCs. This result is subsequently used to characterize the capacity region of stochastically degraded FSBCs. In both scenarios, we consider indecomposable as well as nonindecomposable channels.
引用
收藏
页码:1828 / 1851
页数:24
相关论文
共 50 条
  • [1] The capacity region of the degraded finite-state broadcast channel
    Dabora, Ron
    Goldsmith, Andrea
    [J]. 2008 IEEE INFORMATION THEORY WORKSHOP, 2008, : 11 - 15
  • [2] Capacity Theorems for the Finite-State Broadcast Channel with Feedback
    Dabora, Ron
    Goldsmith, Andrea
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1716 - 1720
  • [3] Capacity Region of Degraded Relay Broadcast Channel
    Wang, Ke
    Wu, Youlong
    Ma, Yingying
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1405 - 1409
  • [4] CAPACITY OF A FINITE-STATE CHANNEL
    WAGNER, TJ
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (01) : 114 - +
  • [5] Capacity Region of a State Dependent Degraded Broadcast Channel with Noncausal Transmitter CSI
    Tyagi, Himanshu
    [J]. 2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 955 - 961
  • [6] The capacity region of the degraded MIMO compound broadcast channel
    Weingarten, Hanan
    Liu, Tie
    Shamai, Shlomo
    Steinberg, Yossef
    Viswanath, Pramod
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 766 - +
  • [7] Toward Computing the Capacity Region of Degraded Broadcast Channel
    Yasui, Kensuke
    Matsushima, Toshiyasu
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 570 - 574
  • [8] New Bounds for the Capacity Region of the Finite-State Multiple Access Channel
    Permuter, Haim H.
    Weissman, Tsachy
    Chen, Jun
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 394 - +
  • [9] Capacity Region of a Class of Gaussian Cognitive Degraded Broadcast Channel
    Yang Shiyong
    Jiang Tao
    Cao Yang
    [J]. CHINA COMMUNICATIONS, 2013, 10 (10) : 137 - 144
  • [10] Capacity Region of Reversely Degraded Gaussian MIMO Broadcast Channel
    Chen, Jun
    Tian, Chao
    [J]. GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 4096 - +