快速傅里叶变换

/ kuài sù fù lǐ yè biàn huàn /

1
FFT
快速傅氏变换算法（Fast Fourier Transform Algorithm）；
2
fast Fourier transform
快速傅里叶变换：是快速计算序列的离散傅里叶变换（DFT）或其逆变换的方法。傅里叶分析将信号从原始域（通常是时间或空间）转换到频域的表示或者逆过来转换。FFT会通过把DFT矩阵分解为稀疏（大多为零）因子之积来快速计算此类变换。因此，它能够将计算DFT的复杂度从只用DFT定义计算需要的O(n^2)，降低到O(nlogn)，其中n为数据大小。

1
FFT
快速傅里叶变换(FFT)作为数字信号处理的核心技术之一，是离散傅里叶变换的运算时间缩短了几个数量级。FFT已经成为现代.
2
[数] Fast Fourier Transform
...FFT是Fast Fourier Transform(快速傅里叶变换)的简称，这种算法可以减少计算DFT（离散傅里叶变换，关于此更详细的说明见后文）的时间，大大提高了运算效率，并曾经一度被认为是...
3
fast fourier transformation
关键词： 快速傅里叶变换 CORDIC算法现场可编程门阵列(FPGA) 快速傅里叶变换(Fast Fourier Transformation, FFT) 实时谱分析是DSP应用的核心技术之一，而在高速实时信号处理中，常采用专门集成电路(ASIC)来实现。

短语

1
快速傅里叶变换(FFT)是离散傅里叶变换(DFT)的快速算法。
Fast Fourier Transform (FFT) is a kind of fast computation method of Discrete Fourier Transform (DFT).
2
结合快速傅里叶变换(FFT)技术，可获得通信线上各点的时域暂态横向电压。
The transverse voltage in time domain can be obtained from that in frequency domain by means of FFT.
3
快速傅里叶变换是数字信号处理的常用数学工具，以运算速度快和信噪比阈值低为特点。
FFT is a mathematical tool commonly used in digital signal processing, and is characterized by fast operational speed and low SNR threshold value.

快速傅里叶变换
快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换（DFT)的高效、快速计算方法的统称，简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少，特别是被变换的抽样点数N越多，FFT算法计算量的节省就越显著。

点击反馈