%0 Journal Article
%T The modification of MA-CDFRFT algorithm used in computing discrete fractional fourier transform
用于计算离散分数阶傅立叶变换的MA-CDFRFT算法改进
%A CHEN Peng
%A HOU Chao-Huan
%A MA Xiao-Chuan
%A
陈
%A 鹏 侯朝焕
%A 马晓川
%J 中国科学院研究生院学报
%D 2007
%I
%X 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.
%K discrete fractional Fourier transform
%K discrete Fourier transform
%K multiangle centered discrete fractional Fourier transform
%K fast Fourier transform
离散分数阶傅里叶变换
%K 离散傅里叶变换
%K 多角度中心型离散分数阶傅里叶变换
%K 快速傅里叶变换
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=B5EDD921F3D863E289B22F36E70174A7007B5F5E43D63598017D41BB67247657&cid=B47B31F6349F979B&jid=67CDFDECD959936E166E0F72DE972847&aid=C136CA62C13E1A03&yid=A732AF04DDA03BB3&vid=B91E8C6D6FE990DB&iid=0B39A22176CE99FB&sid=F8035C8B7D8A4264&eid=D9AE183D3F5C3C75&journal_id=1002-1175&journal_name=中国科学院研究生院学报&referenced_num=0&reference_num=7