Fast Fourier transform - Wikipedia, the free encyclopedia

Fast Fourier transform - Wikipedia, the free encyclopedia

瀏覽:880
日期:2024-10-05
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...看更多