The Optimized Sparse Fourier Transform for Band-Limited Signal
The Optimized Sparse Fourier Transform for Band-Limited Signal
- New search for: Wang, Longhui
- New search for: Wang, Qiexiang
- New search for: Wang, Jian
- New search for: Zhang, Xudong
- New search for: Wang, Longhui
- New search for: Wang, Qiexiang
- New search for: Wang, Jian
- New search for: Zhang, Xudong
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.
Document information
The Optimized Sparse Fourier Transform for Band-Limited Signal
2022-09-01
468810 byte
Conference paper
Electronic Resource
English
Similar titles
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