Tighter Bounds on the Capacity of Finite-State Channels Via Markov Set-Chains

被引：4
|
作者：
Chen, Jun [1 ]
Permuter, Haim [2 ]
Weissman, Tsachy [2 ]
机构：
[1] McMaster Univ, Dept Elect & Comp Engn, Hamilton, ON L8S 4K1, Canada
[2] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2010年 / 57卷 / 08期
基金：
美国国家科学基金会;
关键词：
Channel capacity; finite-state channel; Markov set-chains; multiple access channels; INFORMATION; ERGODICITY;
D O I：
10.1109/TIT.2010.2050825
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The theory of Markov set-chains is applied to derive upper and lower bounds on the capacity of finite-state channels that are tighter than the classic bounds by Gallager. The new bounds coincide and yield single-letter capacity characterizations for a class of channels with the state process known at the receiver, including channels whose long-term marginal state distribution is independent of the input process. Analogous results are established for finite-state multiple access channels.
引用
收藏
页码：3660 / 3691
页数：32
相关论文
共 50 条
  • [1] The capacity of finite-state Markov channels with feedback
    Chen, J
    Berger, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) : 780 - 798
  • [2] Computable Upper Bounds on the Capacity of Finite-State Channels
    Huleihel, Bashar
    Sabag, Oron
    Permuter, Haim H.
    Kashyap, Navin
    Shamai, Shlomo
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (09) : 5674 - 5692
  • [3] LUMPING IN MARKOV SET-CHAINS
    HARTFIEL, DJ
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1994, 50 (02) : 275 - 279
  • [4] Error bounds for finite step approximations for solving infinite horizon controlled Markov set-chains
    Chang, HS
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (09) : 1413 - 1418
  • [5] ON THE THEORY OF MARKOV SET-CHAINS
    HARTFIEL, DJ
    SENETA, E
    ADVANCES IN APPLIED PROBABILITY, 1994, 26 (04) : 947 - 964
  • [6] Feedback Capacity of a Class of Symmetric Finite-State Markov Channels
    Sen, Nevroz
    Alajaji, Fady
    Yueksel, Serdar
    2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 152 - 159
  • [7] Feedback Capacity of a Class of Symmetric Finite-State Markov Channels
    Sen, Nevroz
    Alajaji, Fady
    Yueksel, Serdar
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (07) : 4110 - 4122
  • [8] Capacity, mutual information, and coding for finite-state Markov channels
    Goldsmith, AJ
    Varaiya, PP
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (03) : 868 - 886
  • [9] APPLICATION OF FUNCTIONS OF FINITE-STATE MARKOV CHAINS TO COMMUNICATION CHANNELS WITH MEMORY
    FRITCHMA.BD
    ANNALS OF MATHEMATICAL STATISTICS, 1965, 36 (05): : 1599 - &
  • [10] On the Capacity of Finite-State Channels
    Chen, Jun
    Permuter, Haim
    Weissman, Tsachy
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1223 - +
12345