A recursive fast algorithm for the linear canonical transform

B. M. Hennelly; J. T. Sheridan

doi:10.1117/12.604992

1 June 2005 A recursive fast algorithm for the linear canonical transform

B. M. Hennelly, J. T. Sheridan

Proceedings Volume 5823, Opto-Ireland 2005: Imaging and Vision; (2005) https://doi.org/10.1117/12.604992
Event: OPTO-Ireland, 2005, Dublin, Ireland

Abstract

The Linear Canonical Transform (LCT) describes the effect of any Quadratic Phase System (QPS) on an input optical wavefield. Special cases of the LCT include the fractional Fourier transform (FRT), the Fourier transform (FT) and the Fresnel Transform (FST) describing free space propagation. We have recently published theory for the Discrete Linear Canonical Transform (DLCT), which is to the LCT what the Discrete Fourier Transform (DFT) is to the FT and we have derived the Fast Linear Canonical Transform (FLCT), a NlogN, algorithm for its numerical implementation using an approach similar to that used in deriving the FFT from the DFT. The algorithm is significantly different to the FFT and is based purely on the properties of the LCT and can be used for fast FT, FRT and FST calculations and in the most general case to rapidly calculate the effect of any QPS. In this paper we develop theory making the algorithm recursive for ease of implementation. We derive the FLCT butterfly and graph a flowchart for the recursive algorithm.

Citation Download Citation

B. M. Hennelly and J. T. Sheridan "A recursive fast algorithm for the linear canonical transform", Proc. SPIE 5823, Opto-Ireland 2005: Imaging and Vision, (1 June 2005); https://doi.org/10.1117/12.604992

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