高速フーリエ変換
fast Fourier transform; FFT
離散フーリエ変換
を高速に行うアルゴリズム
高速フーリエ変換 - Wikipedia
Discrete Fourier Transform (numpy.fft) — NumPy v1.24 Manual
FFTW - Wikipedia
FFT（高速フーリエ変換）を完全に理解する話 - Qiita