FREQUENCY DOMAIN SELECTIVE TAP ADAPTIVE ALGORITHMS FOR SPARSE SYSTEM IDENTIFICATION

We propose a new low complexity and fast converging frequency-domain adaptive algorithm for sparse system identification. This is achieved by exploiting the MMax and SP tap-selection criteria for complexity reduction and fast convergence respectively. We incorporate these tap-selection techniques into the multi-delay fil-tering (MDF) algorithm in order to reduce the delay inherent in frequency-domain algorithms. We illustrate two such approaches and discuss the tradeoff between convergence performance and com-putational complexity for these approaches. Simulation results show an improvement in convergence rate for the proposed algorithm over MDF with reduced complexity. The proposed algorithm achieves a convergence performance close to that of the recently proposed but substantially more complex improved proportionateMDF algorithm. Index Terms — sparse system identification, network echo can-cellation, partial update, frequency-domain adaptive filtering 1