什么是快速傅立叶变换?(特别是公式)

问题描述:

什么是快速傅立叶变换?(特别是公式)
上课听了一整节课,也没明白到底什么是快速傅立叶变换!

快速傅氏变换,是离散傅氏变换的快速算法,它是根据离散傅氏变换的奇、偶、虚、实等特性,对离散傅立叶变换的算法进行改进获得的.它对傅氏变换的理论并没有新的发现,但是对于在计算机系统或者说数字系统中应用离散傅立...