什么是FFT

问题描述

精选答案

快速傅里叶变换，是计算机算傅里叶变换的常用方法。FFT（FastFourierTransformation），即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的FFT算法图发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。