用于计算离散分数阶傅里叶变换的MA-CDFRFT算法改进∫.PDF

第 卷第 期 中国科学院研究生院学报 ２４ ２ Ｖｏｌ．２４ Ｎｏ．２ 年 月 ２００７ ３ ＪｏｕｒｎａｌｏｆｔｈｅＧｒａｄｕａｔｅＳｃｈｏｏｌｏｆｔｈｅＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ Ｍａｒｃｈ ２００７  文章编号： （ ） １００２１１７５２００７０２０２２９０６ 用于计算离散分数阶傅里叶变换 的ＭＡＣＤＦＲＦＴ算法改进 ， １２ ２ ２ 陈 鹏 侯朝焕 马晓川 （中国科学院研究生院，北京 ； 中国科学院声学研究所，北京 ） １ １０００４９ ２ １０００８０ （ 年 月 日收稿； 年 月 日收修改稿） ２００６ ５ ８ ２００６ ７ １０ ， ， ＣｈｅｎＰ ＨｏｕＣＨ ＭａＸＣ．ＴｈｅｍｏｄｉｆｉｃａｔｉｏｎｏｆＭＡＣＤＦＲＦＴａｌｇｏｒｉｔｈｍｕｓｅｄｉｎｃｏｍｐｕｔｉｎｇｄｉｓｃｒｅｔｅｆｒａｃｔｉｏｎａｌＦｏｕｒｉｅｒ ， ， （）： ｔｒａｎｓｆｏｒｍ．ＪｏｕｒｎａｌｏｆｔｈｅＧｒａｄｕａｔｅＳｃｈｏｏｌｏｆｔｈｅＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ２００７２４２ ２２９～２３４ 摘 要 基于中心类型 矩阵特征分解的 （ ＤＦＴ ＭＡＣＤＦＲＦＴＭｕｌｔｉａｎｇｌｅＣｅｎｔｅｒｅｄＤｉｓｃｒｅｔｅＦｒａｃｔｉｏｎａｌ ）算法在计算一组离散分数阶傅里叶变换 （ ＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍ ＤＦＲＦＴＤｉｓｃｒｅｔｅＦｒａｃｔｉｏｎａｌＦｏｕｒｉｅｒ ）时充分利用 运算来减小运算量 结合偶数点离散傅里叶变换 （ Ｔｒａｎｓｆｏｒｍ ＦＦＴ ． ＤＦＴＤｉｓｃｒｅｔｅ ＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍ）运算的对称性原理，通过数学推导将ＭＡＣＤＦＲＦＴ算法中的一维对称性扩展 到频率和变换阶数的二维平面上 利用这个二维对称性原理，改进算法将原算法的主要计算量 ． 减小了一半左右 仿真测试结果证明了改进算法的正确性 ． ． 关键词 离散分数阶傅里叶变换，离散傅里叶变换，多角度中心型离散分数阶傅里叶变换，快 速傅里叶变换 中图分类号 ＴＮ９１１７２ １ 引言 分数阶傅里叶变换 （ ）作为傅里叶变换的广义形式，广泛应用于包括 ＦＲＦＴＦｒａｃｔｉｏｎａｌＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍ 光信号处理、调频信号检测、时频分析在内的多个信号处理领域 对于连续函数 （），其 阶连续 ． ｘｔ ｐ ＦＲＦＴ ［］ １ 变换表达式 如下：