Implementation of fast algorithm of discrete fractional Fourier transform on DSP

CHEN Peng;HOU Chao-huan;LIANG Yi-hui;MA Xiao-chuan

  • Sponsored by:

    Editor-In-Chief:

    ISSN 1002-2082

     
  • Hosted By:

    Published By: Journal of Applied Optics

    CN 61-1171/O4

Journal of Applied Optics ›› 2007, Vol. 28 ›› Issue (2) : 146-150.

Implementation of fast algorithm of discrete fractional Fourier transform on DSP

  • CHEN Peng1, HOU Chao-huan1, LIANG Yi-hui2, MA Xiao-chuan1
Author information +
History +

Abstract

In order to meet the requirement of DFRFT(discrete fractional Fourier transform) real-time computation on DSP(digital signal processor), several DFRFT computation methods are compared and the Ozaktas′s DFRFT fast algorithm is chosen to do the implementation processing based on DSP. On the basis of theoretical analysis for the fast algorithm, the computation procedure of fast algorithm is optimized, and the complete statistical result of the implementation is given. The amount of real number multiplication computation can be minimized by the proposed fast algorithm for the given accuracy. Engineering practice proves that this solution meets the accuracy requirement and real-time property of DSP computation.

Key words

fractional Fourier transform / DSP / fast Fourier transform / discrete fractional Fourier transform

Cite this article

Download Citations
CHEN Peng, HOU Chao-huan, LIANG Yi-hui, MA Xiao-chuan. Implementation of fast algorithm of discrete fractional Fourier transform on DSP. Journal of Applied Optics. 2007, 28(2): 146-150

2

Accesses

0

Citation

Detail

Sections
Recommended

/