Learning Sparse Systems at Sub-Nyquist Rates: A Frequency-Domain Approach

We propose a novel algorithm for sparse system identification in the frequency domain. Key to our result is the observation that the Fourier transform of the sparse impulse response is a simple sum of complex exponentials, whose parameters can be efficiently determined from only a narrow frequency band. From this perspective, we present a sub-Nyquist sampling scheme, and show that the original continuous-time system can be learned by considering an equivalent low-rate discrete system. The impulse response of that discrete system can then be adaptively obtained by a novel frequency-domain LMS filter, which exploits the parametric structure of the model. Numerical experiments confirm the effectiveness of the proposed scheme for sparse system identification tasks.

Published in:
Proceedings of ICASSP 2010
Presented at:
ICASSP 2010, Dallas, Texas, USA, March 14-19, 2010
Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa

 Record created 2010-06-21, last modified 2018-03-17

sparse_lms - Download fulltextPDF
mccormick - Download fulltextPDF
Rate this document:

Rate this document:
(Not yet reviewed)