Asymptotics of input-constrained binary symmetric channel capacity
Han, Guangyue ; Marcus, Brian
Ann. Appl. Probab., Tome 19 (2009) no. 1, p. 1063-1091 / Harvested from Project Euclid
We study the classical problem of noisy constrained capacity in the case of the binary symmetric channel (BSC), namely, the capacity of a BSC whose inputs are sequences chosen from a constrained set. Motivated by a result of Ordentlich and Weissman [In Proceedings of IEEE Information Theory Workshop (2004) 117–122], we derive an asymptotic formula (when the noise parameter is small) for the entropy rate of a hidden Markov chain, observed when a Markov chain passes through a BSC. Using this result, we establish an asymptotic formula for the capacity of a BSC with input process supported on an irreducible finite type constraint, as the noise parameter tends to zero.
Publié le : 2009-06-15
Classification:  Hidden Markov chain,  entropy,  constrained capacity,  60K99,  94A15,  60J10
@article{1245071019,
     author = {Han, Guangyue and Marcus, Brian},
     title = {Asymptotics of input-constrained binary symmetric channel capacity},
     journal = {Ann. Appl. Probab.},
     volume = {19},
     number = {1},
     year = {2009},
     pages = { 1063-1091},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1245071019}
}
Han, Guangyue; Marcus, Brian. Asymptotics of input-constrained binary symmetric channel capacity. Ann. Appl. Probab., Tome 19 (2009) no. 1, pp.  1063-1091. http://gdmltest.u-ga.fr/item/1245071019/