A low-complexity RLS-DCD algorithm for Volterra system identification

Raffaello Claser, Vitor Nascimento, Yuriy Zakharov

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Adaptive filters for Volterra system identification must deal with two difficulties: large filter length M (resulting in high computational complexity and low convergence rate) and high correlation in the input sequence. The second problem is minimized by using the recursive least-squares algorithm (RLS), however, its large computation complexity (O(M2)) might be prohibitive in some applications. We propose here a low-complexity RLS algorithm, based on the dichotomous coordinate descent algorithm (DCD), showing that in some situations the computational complexity is reduced to O(M). The new algorithm is compared to the standard RLS, normalized least-mean squares (NLMS) and affine projections (AP) algorithms.
Original languageEnglish
Title of host publication 24th European Signal Processing Conference (EUSIPCO)
Place of PublicationBudapest, Hungary
Number of pages5
ISBN (Electronic)978-0-9928-6265-7
Publication statusPublished - 29 Aug 2016

Cite this