{"title":"A note on convergence rate of constrained capacity estimation algorithms over ISI channels","authors":"T. Duman, Junshan Zhang","doi":"10.1109/ITA.2008.4601026","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":345196,"journal":{"name":"2008 Information Theory and Applications Workshop","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 Information Theory and Applications Workshop","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITA.2008.4601026","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
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.