Fast Fourier transform - Wikipedia, the free encyclopedia

Fast Fourier transform - Wikipedia, the free encyclopedia

瀏覽:617
日期:2024-04-29
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...看更多