Sparse fast Fourier transform (SFFT) achieves spectrum sensing with sublinear computational and sample complexity, which has raised widely attention in the signal processing community recently. However, SFFT ignores the structure characteristics of spectrum. In this paper, we optimize the SFFT algorithm for band-limited spectrum sensing. The optimized permutation theory is given and proven first. Then, based on the optimized permutation theory, the optimized sparse Fourier transform for band-limited signal (OB-SFT) is designed. OB-SFT is a universal algorithm with deterministic parameters, and the computational and sample complexity are less than SFFT. Finally, numerical simulations verify the effectiveness and advantages of OB-SFT.
The Optimized Sparse Fourier Transform for Band-Limited Signal
2022-09-01
468810 byte
Conference paper
Electronic Resource
English
Quasidistributions, Tomography, and Fractional Fourier Transform in Signal Analysis
British Library Online Contents | 2000
|Signal Processing Using Fourier & Wavelet Transform for Pulse Oximery
British Library Conference Proceedings | 2001
|Identification of Sonar Detection Signal Based on Fractional Fourier Transform
Online Contents | 2018
|