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.
mccormick.pdf
openaccess
852.86 KB
Adobe PDF
8df59c5b0bcc37a30ae085161bae906f
sparse_lms.pdf
openaccess
798.53 KB
Adobe PDF
850497ba24a7bfbcf5bf99ae46aa33d2