Electrical and Computer Engineering
2332 Main Mall
Vancouver,
BC
Canada
V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:
info@ece.ubc.ca
| Title | Signed adaptive filtering algorithms with iterate averaging |
| Publication Type | Conference Paper |
| Year of Publication | 2001 |
| Authors | Yin, G., and V. Krishnamurthy |
| Conference Name | Decision and Control, 2001. Proceedings of the 40th IEEE Conference on |
| Pagination | 2508 -2513 vol.3 |
| Keywords | adaptive filters, asymptotic covariance, asymptotic efficiency, asymptotic normality, asymptotic optimality, averaged sign-error algorithm, convergence of numerical methods, convergence probability, covariance analysis, error analysis, estimate sequence, estimation error scaled sequence, estimation theory, iterate averaging, iterative methods, large step sizes, minimisation, minimizer, sequences, signed adaptive filtering algorithms, two-stage sign algorithms |
| Abstract | This paper develops two-stage sign algorithms for adaptive filtering. The proposed algorithms are based on constructions of a sequence of estimates using large step sizes followed by iterate averaging. It is proved that the averaged sign-error algorithm converges to the minimizer with probability one. Then the asymptotic normality of a suitably scaled sequence of the estimation error is established. The asymptotic covariance is explicitly calculated and shown to be the smallest possible. Hence the asymptotic efficiency or asymptotic optimality is obtained |
| URL | http://dx.doi.org/10.1109/.2001.980640 |
| DOI | 10.1109/.2001.980640 |