简介:摘要为了研究离散傅立叶的快速算法,本文提出了按时间抽取的基-3的FFT快速算法,利用离散傅立叶变换的周期性,对该算法的原理进行了说明,并且通过分析三点的离散傅立叶变换得到了27点离散傅立叶变换的信号流图,理论证明,基-3FFT算法相对于传统的离散傅立叶变换效率提高一倍左右。
按时间抽取的基-3FFT快速算法