Reduced-complexity transform-domain adaptive algorithm with selective coefficient update

TitleReduced-complexity transform-domain adaptive algorithm with selective coefficient update
Publication TypeJournal Article
Year of Publication2004
AuthorsMayyas, K., and T. Aboulnasr
JournalCircuits and Systems II: Express Briefs, IEEE Transactions on
Pagination136 - 142
Date Publishedmar.
Keywordsacoustic echo cancellation, acoustic signal processing, adaptive algorithm, adaptive filter, adaptive filters, circuit complexity, computational complexity, echo suppression, MSE, reduced-complexity transform-domain, selective coefficient update, simulations, subfilters, TD decomposition, TD LMS algorithm, transform-domain adaptive algorithms, transforms

This paper proposes a new low-complexity transform-domain (TD) adaptive algorithm for acoustic echo cancellation. The algorithm is based on decomposing the long adaptive filter into smaller subfilters and employing the selective coefficient update (SCU) approach in each subfilter to reduce computational complexity. The resulting algorithm combines the fast converging characteristic of the TD decomposition technique and the benefits of the SCU of low complexity with minimal performance losses. The improvement in convergence speed comes at the expense of a corresponding increase in misadjustment. To overcome this problem, a hybrid of the proposed algorithm and the standard TD LMS algorithm (TDLMS) is presented. The hybrid algorithm retains the fast convergence speed capabilities of the original algorithm while allowing for low final MSE. Simulations show that the hybrid algorithm offers a superior performance when compared to the standard TDLMS algorithm with less computational overhead.


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