フーリエ変換 (Fourier transform, FT)

• 高速フーリエ変換 (Fast Fourier Transform, FFT)
• Sparse Fast Fourier Transform (SFFT)

参考資料

• フーリエ変換 - Wikipedia