The modification of MA-CDFRFT algorithm used in computing discrete fractional fourier transform
用于计算离散分数阶傅立叶变换的MA-CDFRFT算法改进

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.