The modification of MA-CDFRFT algorithm used in computing discrete fractional Fourier transform
Author(s): CHEN Peng, HOU Chao-Huan, MA Xiao-Chuan
Pages: 229-234
Year: 2007 Issue: 2
Journal: JOURNAL OF THE GRADUATE SCHOOL OF THE CHINESE ACADEMY OF SCIENCES
Keyword: 离散分数阶傅里叶变换; 离散傅里叶变换; 多角度中心型离散分数阶傅里叶变换; 快速傅里叶变换;
Abstract: 基于中心类型DFT矩阵特征分解的MA-CDFRFT(Multiangle Centered Discrete Fractional Fourier Transform)算法在计算一组离散分数阶傅里叶变换DFRFT(Discrete Fractional Fourier Transform)时充分利用FFT运算来减小运算量.结合偶数点离散傅里叶变换DFT(Discrete Fourier Transform)运算的对称性原理,通过数学推导将MA-CDFRFT算法中的一维对称性扩展到频率和变换阶数的二维平面上.利用这个二维对称性原理,改进算法将原算法的主要计算量减小了一半左右.仿真测试结果证明了改进算法的正确性.
Pages: 229-234
Year: 2007 Issue: 2
Journal: JOURNAL OF THE GRADUATE SCHOOL OF THE CHINESE ACADEMY OF SCIENCES
Keyword: 离散分数阶傅里叶变换; 离散傅里叶变换; 多角度中心型离散分数阶傅里叶变换; 快速傅里叶变换;
Abstract: 基于中心类型DFT矩阵特征分解的MA-CDFRFT(Multiangle Centered Discrete Fractional Fourier Transform)算法在计算一组离散分数阶傅里叶变换DFRFT(Discrete Fractional Fourier Transform)时充分利用FFT运算来减小运算量.结合偶数点离散傅里叶变换DFT(Discrete Fourier Transform)运算的对称性原理,通过数学推导将MA-CDFRFT算法中的一维对称性扩展到频率和变换阶数的二维平面上.利用这个二维对称性原理,改进算法将原算法的主要计算量减小了一半左右.仿真测试结果证明了改进算法的正确性.
Related Articles