Share Email Print

Proceedings Paper

Fast algorithm for determination of linear canonical transform and fractional fourier transform
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 1 September 2004
PDF: 12 pages
Proc. SPIE 5456, Photon Management, (1 September 2004); doi: 10.1117/12.553299
Show Author Affiliations
Bryan M. Hennelly, Univ. College Dublin (Ireland)
John T. Sheridan, Univ. College Dublin (Ireland)

Published in SPIE Proceedings Vol. 5456:
Photon Management
Frank Wyrowski, Editor(s)

© SPIE. Terms of Use
Back to Top