Title | Iterate-averaging sign algorithms for adaptive filtering with applications to blind multiuser detection |
Publication Type | Journal Article |
Year of Publication | 2003 |
Authors | Yin, G. G., V. Krishnamurthy, and C. Ion |
Journal | Information Theory, IEEE Transactions on |
Volume | 49 |
Pagination | 657 - 671 |
Date Published | mar. |
ISSN | 0018-9448 |
Keywords | adaptive 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 |
Abstract | 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. |
URL | http://dx.doi.org/10.1109/TIT.2002.808100 |
DOI | 10.1109/TIT.2002.808100 |