Title | Averaging sign algorithms for adaptive filtering |
Publication Type | Conference Paper |
Year of Publication | 2002 |
Authors | Yin, G., V. Krishnamurthy, and C. Ion |
Conference Name | Signals, Systems and Computers, 2002. Conference Record of the 36th Asilomar Conference on |
Pagination | 823 - 827 vol.1 |
Date Published | nov. |
Keywords | adaptive filtering, adaptive filters, asymptotic analysis, asymptotic covariance, asymptotic efficiency, averaging sign algorithm, blind multiuser detection, code division multiple access, constant-step algorithms, covariance analysis, direct sequence code division multiple access, DS/CDMA systems, estimation errors, iterate averaging, iterative methods, multiuser detection, recursive stochastic approximation, sequential estimation, sign-error algorithms, sign-regressor procedures, spread spectrum communication |
Abstract | This paper is motivated by the recent developments on iterate averaging of recursive stochastic approximation algorithms and asymptotic analysis of sign-error algorithms for adaptive filtering. We develop averaging algorithms for adaptive filtering. The proposed algorithms are based on constructions of a sequence of estimates using large step sizes followed by iterate averaging and averaging on both iterates and observations. We demonstrate that the performance of the algorithms are improved via the use of averaging. The proof is based on establishing asymptotic normality of a suitably scaled sequence of the estimation errors. The asymptotic covariance is calculated and shown to be the smallest possible leading to asymptotic efficiency. We also propose and investigate the variants of the algorithm including sign-regressor procedures and constant-step algorithms. As applications, we demonstrate how averaging algorithms can be used for blind multiuser detection in DS/CDMA systems. |
URL | http://dx.doi.org/10.1109/ACSSC.2002.1197293 |
DOI | 10.1109/ACSSC.2002.1197293 |