Fast Fourier transform - Wikipedia, the free encyclopedia

Fast Fourier transform - Wikipedia, the free encyclopedia

瀏覽:387
日期:2026-05-04
A fast Fourier transform (FFT) is an algorithm to compute the discrete Fourier transform (DFT) and its inverse. Fourier analysis converts time (or space) to frequency and vice versa; an FFT rapidly computes such transformations by factorizing the DFT matr...看更多