Abstract | ||
---|---|---|
Starting from the orthogonal (greedy) least squares method, we build an adaptive algorithm for finding online sparse solutions to linear systems. The algorithm belongs to the exponentially windowed recursive least squares (RLS) family and maintains a partial orthogonal factorization with pivoting of the system matrix. For complexity reasons, the permutations that bring the relevant columns into the first positions are restrained mainly to interchanges between neighbors at each time moment. The storage scheme allows the computation of the exact factorization, implicitly working on indefinitely long vectors. The sparsity level of the solution, i.e., the number of nonzero elements, is estimated using information theoretic criteria, in particular Bayesian information criterion (BIC) and predictive least squares. We present simulations showing that, for identifying sparse time-varying FIR channels, our algorithm is consistently better than previous sparse RLS methods based on the $\\ell_1$-norm regularization of the RLS criterion. We also use our sparse greedy RLS algorithm for computing linear predictions in a lossless audio coding scheme and obtain better compression than MPEG4 ALS using an RLS-LMS cascade. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/TSP.2012.2187285 | IEEE Transactions on Signal Processing |
Keywords | Field | DocType |
least squares approximation,vectors,least square method,linear systems,approximation algorithms,matching pursuit,sparse matrices,least square,fir filters,matrix decomposition,linear system,signal processing,greedy algorithms,bayesian information criterion,exact factorization | Least squares,Approximation algorithm,Bayesian information criterion,Mathematical optimization,Matrix decomposition,Greedy algorithm,Adaptive algorithm,Recursive least squares filter,Sparse matrix,Mathematics | Journal |
Volume | Issue | ISSN |
60 | 5 | 1053-587X |
Citations | PageRank | References |
6 | 0.61 | 13 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bogdan Dumitrescu | 1 | 107 | 22.76 |
Alexandru Onose | 2 | 12 | 3.93 |
Petri Helin | 3 | 16 | 3.06 |
Ioan Tabus | 4 | 276 | 38.23 |