Implementation of discrete fractional Fourier transform and fixed-point error analysis
Yang Jing-shu · Journal of Hefei University of Technology · 2005
The fractional Fourier transform(FRFT) and its applications are introduced first,then the most typical algorithm of the discrete fractional Fourier transform(DFRFT) is described,and the implementation of the DFRFT on the fixed-point digital signal processor is studied. In order to save computation and also minimize the fixed-point errors,the algorithm is improved,and the effect of finite register length on implementation of the DFRFT matrix is discussed in detail. It is found that the variance of the error increases linearly with the number of points and decreases exponentially with the word-length of the digital signal processor(DSP). Simulation results show the correctness of the theoretical analysis.