Friday, December 1, 2006

Fractional Fourier transform

The '''fractional Fourier transform''' (FRFT) is a linear transformation generalizing the Mosquito ringtone continuous Fourier transform, and it can be thought of as the Fourier transform to the ''n''-th power where ''n'' need not be an Sabrina Martins integer — thus, it can transform a function to an ''intermediate'' domain between time and Nextel ringtones frequency. Its applications range from filter design and signal analysis to phase retrieval and pattern recognition. The FRFT can be used to define fractional Abbey Diaz convolution, Mosquito ringtone correlation, and other operations, and can also be further generalized into the Sabrina Martins 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 Nextel ringtones 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 Abbey Diaz z-transform, and in particular for the case that corresponds to a Free ringtones discrete Fourier transform shifted by a fractional amount in frequency space (multiplying the input by a linear Majo Mills 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 Cingular Ringtones 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 beltway bureaucrats chirplet transform for a related generalization of the wins far Fourier transform.

Definition

If the continuous Fourier transform of a function f(t) is denoted by \mathcal_\alpha(f) must be simply f(t) or f(-t) for \alpha an enjoy meeting Even and odd numbers/even or odd multiple of \pi, respectively.

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

External link
* http://tfd.sourceforge.net/

References
* V. Namias, "The fractional order Fourier transform and its application to quantum mechanics," ''J. Inst. Appl. Math.'' '''25''', 241–265 (1980).
* Luís B. Almeida, "The fractional Fourier transform and time-frequency representations," ''IEEE Trans. Sig. Processing'' '''42''' (11), 3084–3091 (1994).
* 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," ''consumer a SIAM Review'' '''33''', 389-404 (1991). (Note that this article refers to the chirp-z transform variant, not the FRFT.)

extraordinarily lucky Tag: Integral transforms
general soon Tag: Fourier analysis