用于计算离散分数阶傅立叶变换的MA-CDFRFT算法改进 |
| |
作者姓名: | 陈 鹏 侯朝焕 马晓川 |
| |
作者单位: | 1. 中国科学院研究生院,北京100039;
2. 中国科学院声学研究所,北京100080 |
| |
摘 要: | 基于中心类型DFT矩阵特征分解的MA-CDFRFT(Multiangle Centered Discrete Fractional Fourier Transform)算法在计算一组离散分数阶傅立叶变换DFRFT(Discrete Fractional Fourier Transform)时充分利用FFT运算来减小运算量。结合偶数点离散傅立叶变换DFT(Discrete Fourier Transform)运算的对称性原理,通过数学推导将MA-CDFRFT算法中的一维对称性扩展到频率和变换阶数的二维平面上。利用这个二维对称性原理,改进算法将原算法的主要计算量减小了一半左右。仿真测试结果证明了改进算法的正确性。
|
The modification of MA-CDFRFT algorithm used in computing discrete fractional fourier transform |
| |
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 number, expands the one-dimensional symmetry principal in MA-CDFRFT algorithm to the two-dimensional plane of frequency and transform 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: | DFRFT DFT MA-CDFRFT FFT |
|
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |