Frequency Locator Polynomial Based Fast Algorithm for Sparse Aliased Spectrum Recovery
Kai Cao, Peizhong Lu, Yan Zou, Ling Lin · 2018
A fast algorithm based on Frequency Locator Polynomial (FLP) for sparse spectrum recovery is proposed. Using the shifted subsampled signals, the FLPs are constructed, thus to locate rapidly the nonzero frequencies. In particular, the nonlinear problem of sparse spectrum recovery is converted into solving a series of linear equations. Experimental results show that the proposed algorithm exhibits higher processing speed and lower error spectrum reconstruction rate than its predecessor BigBand.