周士贻 王涉 叶汉霆
（重庆大学，重庆 400030）
摘要：为了研究离散傅立叶的快速算法，本文提出了按时间抽取的基－3的 FFT快速算法，利用离散傅立叶变换的周期性，对该算法的原理进行了说明，并且通过分析三点的离散傅立叶变换得到了27点离散傅立叶变换的信号流图，理论证明，基－3 FFT算法相对于传统的离散傅立叶变换效率提高一倍左右。
关键字：基－3 FFT，DFT，时间，27点序列
1引论
离散傅立叶变换的定义为：
注意分解次序是由27点序列的DFT分解为9点序列的DFT的组合，再分解成3点序列的DFT的组合。然而在实际计算时，顺序刚好相反，即先求3点序列的DFT，再求9点序列的DFT，最后求出27点序列的DFT。
4结论：
本文通过以 的序列为例介绍基－3 FFT算法，并通过相关文献资料验证了理论分析的正确性，得出了FFT算法相比于普通的DFT算法能够大幅的减少运算量提高运算的效率。并为基－3 FFT的编程提供了理论依据。
参考文献：
[1]程佩青，数字信号处理教程，清华大学出版社，1995.08
Cheng Pei-qing.Digital signal processing course. Tsinghua university press.1995(08)
[2]郑君里，应启珩，杨为理，2000.信号与系统.下册.
Zheng Jun-li,Ying Qi-yan.Signal and system.2000
[3]杨浩，信号处理基础，科学出版社，2004.06
Yang Hao.Signal processing foundation. Science press2004(06)
作者简介：
王涉（1994-），男，重庆大学本科生，2013级电气弘深班
论文作者:周士贻,王涉,叶汉霆
论文发表刊物:《电力设备》2016年第7期
论文发表时间:2016/7/5
标签：傅立叶论文; 序列论文; 算法论文; 组合论文; 求出论文; 分解论文; 重庆大学论文; 《电力设备》2016年第7期论文;