LAUSR

Abstract The algorithm of SFT (sparse Fourier transform) is firstly used for monochromatic light spectrum reconstruction in this paper. Due to the increasing amount of interference data, the operation efficiency of traditional algorithms is not satisfied with the demand of technology. We take advantage of SFT to achieve the goal of lower algorithm complexity and fewer operation time, instead of FFT (Fast Fourier Transform). In addition, two methods of the modern spectrum estimation, AR (Auto-Regressive) model and MUSIC (Multiple Signal Classification), which are considered as high resolution spectrum estimation algorithms, are used for discussion and comparison. The experiment result shows that the SFT gets excellent performance in runtime.