Low-Complexity Proportionate Algorithms with Sparsity-Promoting Penalties

There are two main families of algorithms that tackle the problem of sparse system identification: the proportionate family and the one that employs sparsity-promoting penalty functions. Recently, a new approach was proposed with the l(0)-IPAPA algorithm, which combines proportionate updates with sparsity-promoting penalties. This paper proposes some modifications to the l(0)-IPAPAalgorithm in order to decrease its computational complexity while preserving its good convergence properties. Among these modifications, the inclusion of a dataselection mechanism provides promising results. Some enlightening simulation results are provided in order to verify and compare the performance of the proposed algorithms.