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

被引:0
|
作者
Dept. Interuniversitari d'Optica, Universitat de València, Calle Dr. Moliner 50, 46100 Burjassot, Spain [1 ]
不详 [2 ]
机构
来源
Appl. Opt. | / 35卷 / 7013-7018期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
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. © 1996 Optical Society of America.
引用
收藏
相关论文
共 50 条
  • [41] An improved fast polar Fourier transform algorithm
    Xu, MK
    Ping, XJ
    THIRD INTERNATIONAL SYMPOSIUM ON MULTISPECTRAL IMAGE PROCESSING AND PATTERN RECOGNITION, PTS 1 AND 2, 2003, 5286 : 445 - 448
  • [42] Forms of a minimum fast Fourier transform algorithm
    Sudakov, Yu.A.
    Soviet journal of communications technology & electronics, 1992, 37 (12): : 20 - 26
  • [43] THE REDISCOVERY OF THE FAST FOURIER-TRANSFORM ALGORITHM
    COOLEY, JW
    MIKROCHIMICA ACTA, 1987, 3 (1-6) : 33 - 45
  • [44] Fast Fourier transform accelerated fast multipole algorithm
    Elliott, WD
    Board, JA
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (02): : 398 - 415
  • [45] Time-dependent approach to scattering by Chebyshev-polynomial expansion and the fast-Fourier-transform algorithm
    Wang, J.B.
    Scholz, T.T.
    Physical Review A - Atomic, Molecular, and Optical Physics, 1998, 57 (05): : 3554 - 3559
  • [46] New methods for fast computation of fractional Fourier transform
    Department of Electronic Engineering, Beijing Institute of Technology, Beijing 100081, China
    Tien Tzu Hsueh Pao, 2007, 6 (1089-1093):
  • [47] Options Pricing Efficiency with Fractional Fast Fourier Transform
    Fang, Ming
    Chang, Chiu-Lan
    3RD ASIAN PACIFIC CONFERENCE ON ENERGY, ENVIRONMENT AND SUSTAINABLE DEVELOPMENT (APEESD 2017), 2017, : 208 - 210
  • [48] Waiting for Forcot: Accelerating FORC Processing 100x Using a Fast-Fourier-Transform Algorithm
    Berndt, Thomas A.
    Chang, Liao
    GEOCHEMISTRY GEOPHYSICS GEOSYSTEMS, 2019, 20 (12) : 6223 - 6233
  • [49] A Fast and Accurate Chirp Rate Estimation Algorithm Based on the Fractional Fourier Transform
    Serbes, Ahmet
    Aldimashki, Omair
    2017 25TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2017, : 1105 - 1109
  • [50] Time-dependent approach to scattering by Chebyshev-polynomial expansion and the fast-Fourier-transform algorithm
    Wang, JB
    Scholz, TT
    PHYSICAL REVIEW A, 1998, 57 (05): : 3554 - 3559