|
|||||
|
|
| 用于计算离散分数阶傅立叶变换的MA-CDFRFT算法改进 | |
| 引用本文： | 陈鹏,侯朝焕,马晓川.用于计算离散分数阶傅立叶变换的MA-CDFRFT算法改进[J].中国科学院研究生院学报,2007,24(2):229-234. |
| 作者姓名： | 陈鹏 侯朝焕 马晓川 |
| 作者单位： | 1. 中国科学院研究生院,北京,100049;中国科学院声学研究所,北京,100080 2. 中国科学院声学研究所,北京,100080 |
| 摘 要： | 基于中心类型DFT矩阵特征分解的MA-CDFRFT(Multiangle Centered Discrete Fractional Fourier Transform)算法在计算一组离散分数阶傅立叶变换DFRFT(Discrete Fractional Fourier Transform)时充分利用FFT运算来减小运算量。结合偶数点离散傅立叶变换DFT(Discrete Fourier Transform)运算的对称性原理，通过数学推导将MA-CDFRFT算法中的一维对称性扩展到频率和变换阶数的二维平面上。利用这个二维对称性原理，改进算法将原算法的主要计算量减小了一半左右。仿真测试结果证明了改进算法的正确性。 |
| 关 键 词： | 离散分数阶傅里叶变换 离散傅里叶变换 多角度中心型离散分数阶傅里叶变换 快速傅里叶变换 |
| 文章编号： | 1002-1175(2007)02-0229-06 |
| 修稿时间： | 2006年5月8日 |
The modification of MA-CDFRFT algorithm used in computing discrete fractional fourier transform |
|
| CHEN Peng,HOU Chao-Huan,MA Xiao-Chuan.The modification of MA-CDFRFT algorithm used in computing discrete fractional fourier transform[J].Journal of the Graduate School of the Chinese Academy of Sciences,2007,24(2):229-234. | |
| Authors: | CHEN Peng HOU Chao-Huan MA Xiao-Chuan |
| Institution: | 1.Graduate School of Chinese Academy of Sciences,Beijing 100039; 2.Institute of Acoustics,Chinese Academy of Sciences,Beijing 100080; |
| Abstract: | The MA-CDFRFT(Multiangle Centered Discrete Fractional Fourier Transform) algorithm which is based on the eigendecomposition of the centered version DFT matrix makes full use of the FFT operation to reduce the computations in computing a group of DFRFT operations.Combining the symmetry principle of DFT(Discrete Fractional Fourier Transform) operation with even numbers,expands the one-dimensional symmetry principle in MA-CDFRFT algorithm to the two-dimensional plane of frequency and transform the order according to the mathematical derivation.Utilizing this two-dimensional symmetry principle,the modified algorithm decreases the computations of the original algorithm to approximately one half. And the simulation test proves the correctness of the modified algorithm. |
| Keywords: | discrete fractional Fourier transform discrete Fourier transform multiangle centered discrete fractional Fourier transform fast Fourier transform |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《中国科学院研究生院学报》浏览原始摘要信息 | |
| 点击此处可从《中国科学院研究生院学报》下载免费的PDF全文 | |