快速傅里叶变换的原理与方法.pdfVIP

　 上 海 电 力 学 院 学 报 第 22 卷第 2 期 Vol. 22 , No. 2 　2006年 6 月 J ou rna l　of　Shangha i　U n iversity　of　E lectric　Pow er June　2006 　　文章编号 : 1006 - 4729 (2006) 02 - 0192 - 03 快速傅里叶变换的原理与方法 曹伟丽 (上海理工大学 理学院 ,上海 　200093) 摘 　要 : 对样本点为 N = 2γ的离散傅里叶变换, 按照库利 图基按时间抽取的方法, 得到一组等价的迭代方 ˉ 程, 对方程中对偶结点对的性质作了详细分析, 由此简化了方程中的计算公式. 与直接计算相比, 大大减少了 运算次数, 并且计算过程中除了 N 个初始数据所 占的存储单元外 ,不需再设置其他存储单元. 关键词 : 快速傅里叶变换 ;离散傅里叶变换 ;对偶结点对 ;运算次数 中图分类号 : O24 1　　　文献标识码 : A Pr inc iple and M ethodology of the Fa st Four ier Tran sform CAO W ei li ˉ ( Ins titu te of S cience, Un ivers ity of S hang ha i f or S cience and Technology, S hangha i　200093, Ch ina) A b stract: 　A ccording to Coo ley Tukey decim ation in tim e, a set of equ ivalen t iteration equation s ˉ γ can be ob tained in regard to the discrete Fou rier tran sorm of the samp le po in t N = 2 . E laborate analysis on characteristic s of the dual node p airs in the equation thereou t simp lifie s its calcu lational form u la. In comp arison w ith direct op eration , th is m ethod greatly reduce s its degree of op eration. B e side s, no more settings are ne