Asymptotics of Input- Constrained Erasure Channel Capacity

被引:7
作者
Li, Yonglong [1 ]
Han, Guangyue [2 ]
机构
[1] Univ Calif San Diego, Ctr Memory & Recording Res, La Jolla, CA 92093 USA
[2] Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China
关键词
Erasure channel; input constraint; capacity; feedback; BINARY SYMMETRIC CHANNEL; MUTUAL INFORMATION RATE; ALGORITHM; CONCAVITY;
D O I
10.1109/TIT.2017.2742498
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we examine an input-constrained erasure channel and we characterize the asymptotics of its capacity when the erasure rate is low. More specifically, for a general memoryless erasure channel with its input supported on an irreducible finite-type constraint, we derive partial asymptotics of its capacity, using some series expansion type formula of its mutual information rate; and for a binary erasure channel with its first-order Markovian input supported on the (1,8)-RLL constraint based on the concavity of its mutual information rate with respect to some parameterization of the input, we numerically evaluate its first-order Markov capacity and further derive its full asymptotics. The asymptotics obtained in this paper, when compared with the recently derived feedback capacity for a binary erasure channel with the same input constraint, enable us to draw the conclusion that feedback may increase the capacity of an input-constrained channel, even if the channel is memoryless.
引用
收藏
页码:148 / 162
页数:15
相关论文
共 32 条
[2]  
Arnold D, 2001, 2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, P2692, DOI 10.1109/ICC.2001.936639
[3]  
Blackwell D., 1956, Transactions of the first Prague conference on information theory, Statistical decision functions, random processes held at Liblice near Prague from November, P13
[4]   COMPUTATION OF CHANNEL CAPACITY AND RATE-DISTORTION FUNCTIONS [J].
BLAHUT, RE .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (04) :460-+
[5]   Markov processes asymptotically achieve the capacity of finite-state intersymbol interference channels [J].
Chen, Jiangxin ;
Siegel, Paul H. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (03) :1295-1303
[6]   A multivariate Faa di Bruno formula with applications [J].
Constantine, GM ;
Savits, TH .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1996, 348 (02) :503-520
[7]  
Durrett R., 2010, PROBABILITY THEORY E
[9]   A Randomized Algorithm for the Capacity of Finite-State Channels [J].
Han, Guangyue .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (07) :3651-3669
[10]   Concavity of the Mutual Information Rate for Input-Restricted Memoryless Channels at High SNR [J].
Han, Guangyue ;
Marcus, Brian H. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (03) :1534-1548