A Single-Pass Algorithm for Spectrum Estimation With Fast Convergence

作者：Xiao Han^*; Wu Wei Biao

来源：IEEE Transactions on Information Theory, 2011, 57(7): 4720-4731.

DOI：10.1109/TIT.2011.2145610

• Batched mean estimate
• bias reduction
• nonparametric estimation
• physical dependence measure
• recursive algorithm
• spectral density
• stochastic process

We propose a single-pass algorithm for estimating spectral densities of stationary processes. Our algorithm is computationally fast in the sense that, when a new observation arrives, it can provide a real-time update within O (1) computation. The proposed algorithm is probabilistically fast in that, for stationary processes whose auto-covariances decay geometrically, the estimates from the algorithm converge at a rate which is optimal up to a multiplicative logarithmic factor. We also establish asymptotic normality for the recursive estimate. A simulation study is carried out and it confirms the superiority over the classical batched mean estimates.

• 出版日期2011-7