Fast algorithm for determination of linear canonical transform and fractional fourier transform

Bryan M. Hennelly; John T. Sheridan

doi:10.1117/12.553299

1 September 2004 Fast algorithm for determination of linear canonical transform and fractional fourier transform

Bryan M. Hennelly, John T. Sheridan

Proceedings Volume 5456, Photon Management; (2004) https://doi.org/10.1117/12.553299
Event: Photonics Europe, 2004, Strasbourg, France

Abstract

The fractional Fourier transform (FRT) is a recently developed tool for linear space-frequency (or time-frequency) signal processing. It is a generalisation of the Fourier transform, FT, has a simple optical implementation and can potentially find use wherever the FT is used. We discuss and compare the most popular fast algorithms currently being used (in the area of optical signal processing, OSP) to calculate the digital FRT. We develop theory for the discrete Linear Canonical Transform (LCT) of which the FRT is a special case. We then derive the Fast Linear Canonical Transform (FLCT), a fast algorithm for its implementation using a similar approach as was done with the derivation of the Fast Fourier Transform (FFT) for implementation of the Discrete Fourier Transform (DFT). The new algorithm is entirely independent of the FFT and is based purely on the properties of the LCT and FRT.

Citation Download Citation

Bryan M. Hennelly and John T. Sheridan "Fast algorithm for determination of linear canonical transform and fractional fourier transform", Proc. SPIE 5456, Photon Management, (1 September 2004); https://doi.org/10.1117/12.553299

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available