Iterate-averaging sign algorithms for adaptive filtering with applications to blind multiuser detection

TitleIterate-averaging sign algorithms for adaptive filtering with applications to blind multiuser detection
Publication TypeJournal Article
Year of Publication2003
AuthorsYin, G. G., V. Krishnamurthy, and C. Ion
JournalInformation Theory, IEEE Transactions on
Pagination657 - 671
Date Publishedmar.
Keywordsadaptive filtering, adaptive filters, adaptive signal detection, approximation theory, asymptotic analysis, asymptotic covariance, asymptotic efficiency, asymptotic normality, asymptotic optimality, blind multiuser detection, code division multiple access, constant-step algorithms, covariance analysis, direct sequence/code-division multiple-access, DS/CDMA systems, error analysis, estimation errors, filtering theory, iterate-averaging sign algorithms, large step sizes, minimal window width, multiuser detection, recursive stochastic approximation algorithms, sign-error algorithms, spread spectrum communication, stochastic processes, two-stage sign algorithms

Motivated by the developments on iterate averaging of recursive stochastic approximation algorithms and asymptotic analysis of sign-error algorithms for adaptive filtering, this work 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. Our main effort is devoted to improving the performance of the algorithms by establishing asymptotic normality of a suitably scaled sequence of the estimation errors. The asymptotic covariance is calculated and shown to be the smallest possible. Hence, the asymptotic efficiency or asymptotic optimality is obtained. Then variants of the algorithm including sign-regressor procedures and constant-step algorithms are studied. The minimal window width of averaging is also dealt with. Finally, iterate-averaging algorithms for blind multiuser detection in direct sequence/code-division multiple-access (DS/CDMA) systems are proposed and developed, and numerical examples are examined.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2020 The University of British Columbia