Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4605585 | Applied and Computational Harmonic Analysis | 2007 | 17 Pages |
Abstract
We present a sublinear randomized algorithm to compute a sparse Fourier transform for nonequispaced data of a special type. More precisely, we address the situation where a signal S is known to consist of N equispaced time samples, of which only L
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis