TY - GEN
T1 - A note on convergence rate of constrained capacity estimation algorithms over ISI channels
AU - Duman, Tolga M.
AU - Zhang, Junshan
PY - 2008
Y1 - 2008
N2 - It has recently become popular to use simulation-based algorithms to empirically estimate achievable information rates over intersymbol interference (ISI) channels with inputs from specific input constellations. Such algorithms are guaranteed to converge by invoking the Shannon-McMillan-Brieman theorem provided that the output sequence is stationary and ergodic. In this note, we establish a central limit theorem result on the rate of convergence, and show that the variance of the estimates decreases like 1/N (where N is the sequence length employed) as N goes to infinity. This result indicates that it is possible to achieve estimation accuracy with any desired level by simply increasing the number of samples appropriately.
AB - It has recently become popular to use simulation-based algorithms to empirically estimate achievable information rates over intersymbol interference (ISI) channels with inputs from specific input constellations. Such algorithms are guaranteed to converge by invoking the Shannon-McMillan-Brieman theorem provided that the output sequence is stationary and ergodic. In this note, we establish a central limit theorem result on the rate of convergence, and show that the variance of the estimates decreases like 1/N (where N is the sequence length employed) as N goes to infinity. This result indicates that it is possible to achieve estimation accuracy with any desired level by simply increasing the number of samples appropriately.
UR - http://www.scopus.com/inward/record.url?scp=52949088662&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=52949088662&partnerID=8YFLogxK
U2 - 10.1109/ITA.2008.4601026
DO - 10.1109/ITA.2008.4601026
M3 - Conference contribution
AN - SCOPUS:52949088662
SN - 1424426707
SN - 9781424426706
T3 - 2008 Information Theory and Applications Workshop - Conference Proceedings, ITA
SP - 66
EP - 69
BT - 2008 Information Theory and Applications Workshop - Conference Proceedings, ITA
T2 - 2008 Information Theory and Applications Workshop - ITA
Y2 - 27 January 2008 through 1 February 2008
ER -