By the same authors

From the same journal

From the same journal

Sliding-window RLS low-cost implementation of proportionate affine projection algorithms

Research output: Contribution to journalArticle



Publication details

JournalIEEE Transactions On Audio Speech And Language Processing
DatePublished - 27 Aug 2014
Issue number12
Number of pages10
Pages (from-to)1815-1824
Original languageEnglish


This paper addresses adaptive filtering for sparse identification. Proportionate affine projection algorithms (PAPAs) are known to be efficient techniques for this purpose. We show that the PAPA performance may improve with an increase in the projection order M (for example, such as M = 512 ), which, however, also results in an increased complexity; the complexity is in general O(M2N) or at least O(M N) operations per sample, where N is the filter length. We show that PAPAs are equivalent to specific sliding-window recursive least squares (SRLS) adaptive algorithms with time-varying and tap-varying diagonal loading (SRLS-VDLs). We then propose an approximation to the SRLS-VDLs based on dichotomous coordinate descent (DCD) iterations with a complexity of O(NuN), which does not depend on M; it depends on the number of DCD iterations Nu, which as we show can be significantly smaller than M, thus allowing a low-complexity implementation of PAPA adaptive filters.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations