Fractional Fourier transform

From Wikipedia, the free encyclopedia

In mathematics, in the area of harmonic analysis, the fractional Fourier transform (FRFT) is a linear transformation generalizing the Fourier transform. It can be thought of as the Fourier transform to the n-th power where n need not be an integer — thus, it can transform a function to an intermediate domain between time and frequency. Its applications range from filter design and signal analysis to phase retrieval and pattern recognition.

The FRFT can be used to define fractional convolution, correlation, and other operations, and can also be further generalized into the linear canonical transformation (LCT). An early definition of the FRFT was given by Namias (1980), but it was not widely recognized until it was independently reinvented around 1993 by several groups of researchers (Almeida, 1994).

A completely different meaning for "fractional Fourier transform" was introduced by Bailey and Swartztrauber (1991) as essentially another name for a z-transform, and in particular for the case that corresponds to a discrete Fourier transform shifted by a fractional amount in frequency space (multiplying the input by a linear chirp) and evaluating at at fractional set of frequency points (e.g. considering only a small portion of the spectrum). (Such transforms can be evaluated efficiently by Bluestein's FFT algorithm.) This terminology has fallen out of use in most of the technical literature, however, in preference to the FRFT. The remainder of this article describes the FRFT.

See also the chirplet transform for a related generalization of the Fourier transform.

1 Definition
2 See also
3 External link
4 References

[edit] Definition

If the continuous Fourier transform of a function $f (t)$ is denoted by $\mathcal{F}(f)$ , then $\mathcal{F}^2(f)=\mathcal{F}(\mathcal{F}(f))$ , and in general $\mathcal{F}^{(n+1)}(f)=\mathcal{F}(\mathcal{F}^n(f))$ ; similarly, $\mathcal{F}^{-n}(F)$ denotes the n-th power of the inverse transform $\mathcal{F}^{-1}(F)$ of $F (ω)$ . The FRFT further extends this definition to handle non-integer powers $n = 2α / π$ for any real $α$ , denoted by $\mathcal{F}_\alpha(f)$ and having the properties:

$\mathcal{F}_\alpha(f) = \mathcal{F}^{2\alpha/\pi}(f)$

when $n = 2α / π$ is an integer, and:

$\mathcal{F}_{\alpha+\beta}(f) = \mathcal{F}_\alpha(\mathcal{F}_\beta(f)) = \mathcal{F}_\beta(\mathcal{F}_\alpha(f))$ .

More specifically, $\mathcal{F}_\alpha(f)$ is given by the equation:

$\mathcal{F}_\alpha(f)(\omega) = \sqrt{\frac{1-i\cot(\alpha)}{2\pi}} e^{i \cot(\alpha) \omega^2/2} \int_{-\infty}^\infty e^{-i\csc(\alpha) \omega t + i \cot(\alpha) t^2/2} f(t) dt$

Note that, for $α = π / 2$ , this becomes precisely the definition of the continuous Fourier transform, and for $α = - π / 2$ it is the definition of the inverse continuous Fourier transform.

If $α$ is an integer multiple of $π$ , then the cotangent and cosecant functions above diverge. However, this can be handled by taking the limit, and leads to a Dirac delta function in the integrand. More easily, since $\mathcal{F}^2(f)=f(-t)$ , $\mathcal{F}_\alpha(f)$ must be simply $f (t)$ or $f ( - t)$ for $α$ an even or odd multiple of $π$ , respectively.

There also exist related fractional generalizations of similar transforms such as the discrete Fourier transform.

[edit] See also

Other time-frequency transforms:

[edit] External link

DiscreteTFDs -- software for computing the fractional Fourier transform and time-frequency distributions

[edit] References

V. Namias, "The fractional order Fourier transform and its application to quantum mechanics," J. Inst. Appl. Math. 25, 241–265 (1980).
A. W. Lohmann, "Image rotation, Wigner rotation and the fractional Fourier transform," J. Opt. Soc. Am. A 10, 2181–2186 (1993).
Luís B. Almeida, "The fractional Fourier transform and time-frequency representations," IEEE Trans. Sig. Processing 42 (11), 3084–3091 (1994).
Haldun M. Ozaktas, Zeev Zalevsky and M. Alper Kutay. "The Fractional Fourier Transform with Applications in Optics and Signal Processing". John Wiley & Sons (2001). Series in Pure and Applied Optics.
Soo-Chang Pei and Jian-Jiun Ding, "Relations between fractional operations and time-frequency distributions, and their applications," IEEE Trans. Sig. Processing 49 (8), 1638–1655 (2001).
D. H. Bailey and P. N. Swarztrauber, "The fractional Fourier transform and applications," SIAM Review 33, 389-404 (1991). (Note that this article refers to the chirp-z transform variant, not the FRFT.)