Fast Fourier transform 快速傅里叶变换

（重定向自FFT algorithm）

Time signal of a five term cosine series. Frequencies are multiples of 10 times sqrt(2). Amplitudes are 1, 2, 3, 4, 5. Time step is 0.001 s

A fast Fourier transform (FFT) algorithm computes the discrete Fourier transform (DFT) of a sequence, or its inverse. Fourier analysis converts a signal from its original domain (often time or space) to a representation in the frequency domain and vice versa. An FFT rapidly computes such transformations by factorizing the DFT matrix into a product of sparse (mostly zero) factors. As a result, it manages to reduce the complexity of computing the DFT from $O(n^2)$ , which arises if one simply applies the definition of DFT, to $O(n \log n)$ , where $n$ is the data size.

单词	FFT algorithm
释义	FFT algorithm 英语例句库 A new type of digital phasometer applied to the infrared laser position-tracking system of mine hoister is introduced in the paper,which is based on FPGA and FFT algorithm. 主要介绍了在矿井提升机红外激光位置跟踪系统中一种新型数字鉴相器的研究方法,该方法是基于FPGA器件运用FFT算法完成的。英语百科 Fast Fourier transform 快速傅里叶变换（重定向自FFT algorithm） A fast Fourier transform (FFT) algorithm computes the discrete Fourier transform (DFT) of a sequence, or its inverse. Fourier analysis converts a signal from its original domain (often time or space) to a representation in the frequency domain and vice versa. An FFT rapidly computes such transformations by factorizing the DFT matrix into a product of sparse (mostly zero) factors. As a result, it manages to reduce the complexity of computing the DFT from $O(n^2)$ , which arises if one simply applies the definition of DFT, to $O(n \log n)$ , where $n$ is the data size.
随便看	Lolobata的意思 Lolobau I.的意思 Lolobo的意思 LoloBurmese的意思 Loloda的意思 Loloda, Tk.的意思 Loloda Utara, Kep.的意思 Lolodorf的意思 loloensis的意思 Lolo的意思 Lolog的意思 Lolog, L.的意思 Lolo Hot Springs的意思 Lolo I.的意思 Loloish的意思 loloishes的意思 Loloka的意思 Lolol的意思 loloma的意思 Lolona Atoll的意思 Lolong的意思 lolongate的意思 Lolo Pass的意思 Lolop S的意思 Lolori的意思