Welcome to Journal of University of Chinese Academy of Sciences,Today is
论文

The modification of MA-CDFRFT algorithm used in computing discrete fractional fourier transform

  • CHEN Peng ,
  • HOU Chao-Huan ,
  • MA Xiao-Chuan
Expand
  • 1.Graduate School of Chinese Academy of Sciences,Beijing 100039;
    2.Institute of Acoustics,Chinese Academy of Sciences,Beijing 100080;

Received date: 1900-01-01

  Revised date: 1900-01-01

  Online published: 2007-03-15

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.

Key words: DFRFT; DFT; MA-CDFRFT; FFT

Cite this article

CHEN Peng , HOU Chao-Huan , MA Xiao-Chuan . The modification of MA-CDFRFT algorithm used in computing discrete fractional fourier transform[J]. Journal of University of Chinese Academy of Sciences, 2007 , 24(2) : 229 -234 . DOI: 10.7523/j.issn.2095-6134.2007.2.014

Outlines

/