Fast numerical algorithm for the linear canonical transform
JOSA A, Vol. 22, Issue 5, pp. 928-937 (2005)
http://dx.doi.org/10.1364/JOSAA.22.000928
Acrobat PDF (190 KB)
Abstract
The linear canonical transform (LCT) describes the effect of any quadratic phase system (QPS) on an input optical wave field. Special cases of the LCT include the fractional Fourier transform (FRT), the Fourier transform (FT), and the Fresnel transform (FST) describing free-space propagation. Currently there are numerous efficient algorithms used (for purposes of numerical simulation in the area of optical signal processing) to calculate the discrete FT, FRT, and FST. All of these algorithms are based on the use of the fast Fourier transform (FFT). In this paper we develop theory for the discrete linear canonical transform (DLCT), which is to the LCT what the discrete Fourier transform (DFT) is to the FT. We then derive the fast linear canonical transform (FLCT), an NlogN algorithm for its numerical implementation by an approach similar to that used in deriving the FFT from the DFT. Our algorithm is significantly different from the FFT, is based purely on the properties of the LCT, and can be used for FFT, FRT, and FST calculations and, in the most general case, for the rapid calculation of the effect of any QPS.
© 2005 Optical Society of America
OCIS Codes
(070.4560) Fourier optics and signal processing : Data processing by optical means
(080.2730) Geometric optics : Matrix methods in paraxial optics
(100.2000) Image processing : Digital image processing
(200.2610) Optics in computing : Free-space digital optics
(200.3050) Optics in computing : Information processing
(200.4560) Optics in computing : Optical data processing
(200.4740) Optics in computing : Optical processing
Citation
Bryan M. Hennelly and John T. Sheridan, "Fast numerical algorithm for the linear canonical transform," J. Opt. Soc. Am. A 22, 928-937 (2005)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-22-5-928
You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Log in to access OSA Member Subscription
You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Log in to access OSA Member Subscription
You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Log in to access OSA Member Subscription
Related Journal Articles 
- Securing information by use of digital holography (OL)
- Hardware Description Language for Optical Processing (hadlop): a Simulation Environment for Parallel Optoelectronic Architectures (AO)
- Generalizing, optimizing, and inventing numerical algorithms for the fractional Fourier, Fresnel, and linear canonical transforms (JOSAA)
- Fast linear canonical transforms (JOSAA)
- Digital computation of the complex linear canonical transform (JOSAA)
Related Conference Papers
- Numerical simulation of decoherence-control processes in Quantum Computers
- Numerical simulation of decoherence-control processes in Quantum Computers
- Semiconductor quantum computer design with 100 nm separation of nuclear-spin qubits
- Semiconductor quantum computer design with 100 nm separation of nuclear-spin qubits
- Double helix quantum computer
- Double helix quantum computer
- Perturbation Approach for Quantum Computation
- Perturbation Approach for Quantum Computation
- Universal quantum processors with arbitrary radix n ? 2
- Universal quantum processors with arbitrary radix n ? 2
« Previous Article | Next Article »
OSA is a member of 