Fractional-Fourier-transform calculation through the fast-Fourier-transform algorithm

被引:110
作者
Garcia, J [1 ]
Mas, D [1 ]
Dorsch, RG [1 ]
机构
[1] UNIV ERLANGEN NURNBERG,INST PHYS,D-91058 ERLANGEN,GERMANY
来源
APPLIED OPTICS | 1996年 / 35卷 / 35期
关键词
fractional Fourier transform; fast Fourier transform; Fresnel integral;
D O I
10.1364/AO.35.007013
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
A method for the calculation of the fractional Fourier transform (FRT) by means of the fast Fourier transform (FFT) algorithm is presented. The process involves mainly two FFT's in cascade; thus the process has the same complexity as this algorithm. The method is valid for fractional orders varying from -1 to 1. Scaling factors for the FRT and Fresnel diffraction when calculated through the FFT are discussed. (C) 1996 Optical Society of America
引用
收藏
页码:7013 / 7018
页数:6
相关论文
共 15 条
[1]   FRACTIONAL FOURIER-TRANSFORMS AND IMAGING [J].
BERNARDO, LM ;
SOARES, ODD .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1994, 11 (10) :2622-2626
[2]   AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES [J].
COOLEY, JW ;
TUKEY, JW .
MATHEMATICS OF COMPUTATION, 1965, 19 (90) :297-&
[3]   IMAGE ROTATION, WIGNER ROTATION, AND THE FRACTIONAL FOURIER-TRANSFORM [J].
LOHMANN, AW .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1993, 10 (10) :2181-2186
[4]   ON NAMIASS FRACTIONAL FOURIER-TRANSFORMS [J].
MCBRIDE, AC ;
KERR, FH .
IMA JOURNAL OF APPLIED MATHEMATICS, 1987, 39 (02) :159-175
[5]   FRACTIONAL FOURIER-TRANSFORMS AND THEIR OPTICAL IMPLEMENTATION .1. [J].
MENDLOVIC, D ;
OZAKTAS, HM .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1993, 10 (09) :1875-1881
[6]   FRACTIONAL CORRELATION [J].
MENDLOVIC, D ;
OZAKTAS, HM ;
LOHMANN, AW .
APPLIED OPTICS, 1995, 34 (02) :303-309
[7]   ANAMORPHIC FRACTIONAL FOURIER-TRANSFORM - OPTICAL IMPLEMENTATION AND APPLICATIONS [J].
MENDLOVIC, D ;
BITRAN, Y ;
DORSCH, RG ;
FERREIRA, C ;
GARCIA, J ;
OZAKTAZ, HM .
APPLIED OPTICS, 1995, 34 (32) :7451-7456
[8]   GRADED-INDEX FIBERS, WIGNER-DISTRIBUTION FUNCTIONS, AND THE FRACTIONAL FOURIER-TRANSFORM [J].
MENDLOVIC, D ;
OZAKTAS, HM ;
LOHMANN, AW .
APPLIED OPTICS, 1994, 33 (26) :6188-6193
[9]  
NAMIAS V, 1980, J I MATH APPL, V25, P241
[10]   FRACTIONAL FOURIER-TRANSFORMS AND THEIR OPTICAL IMPLEMENTATION .2. [J].
OZAKTAS, HM ;
MENDLOVIC, D .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1993, 10 (12) :2522-2531