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 -