fast Fourier transform(English)

• an algorithm that computes the discrete Fourier transform of a sequence, or its inverse
• FTIR, iAAFT, DFT, IDFT
• Transform, Signal analysis
• https://jakevdp…anding-the-fft/