A fast algorithm for the linear canonical transform

Details A fast algorithm for the linear canonical transform A fast algorithm for the linear canonical transform

2009-12-08

arxiv.org/abs/0912.1379v1

Mathematics

Numerical Analysis

Scientific paper

In recent years there has been a renewed interest in finding fast algorithms to compute accurately the linear canonical transform (LCT) of a given function. This is driven by the large number of applications of the LCT in optics and signal processing. The well-known integral transforms: Fourier, fractional Fourier, bilateral Laplace and Fresnel transforms are special cases of the LCT. In this paper we obtain an O(N*Log N) algorithm to compute the LCT by using a chirp-FFT-chirp transformation yielded by a convergent quadrature formula for the fractional Fourier transform. This formula gives a unitary discrete LCT in closed form. In the case of the fractional Fourier transform the algorithm computes this transform for arbitrary complex values inside the unitary circle and not only at the boundary. In the case of the ordinary Fourier transform the algorithm improves the output of the FFT.

Affiliated with

Also associated with

No associations

Rating

A fast algorithm for the linear canonical transform does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A fast algorithm for the linear canonical transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A fast algorithm for the linear canonical transform will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-385244