Computation of the fractional Fourier transform

被引：131

作者：

Bultheel, A ^{[1
]}

Martinez Sulbaran HE ^{[1
]}

机构：

[1] Dept Comp Sci, Celestijnenlaan 200A, B-3001 Louvain, Belgium

来源：

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS | 2004年 / 16卷 / 03期

关键词：

fractional Fourier transform;

D O I：

10.1016/j.acha.2004.02.001

中图分类号：

O29 [应用数学];

学科分类号：

070104 [应用数学];

摘要：

In this paper we make a critical comparison of some MATLAB programs for the digital computation of the fractional Fourier transform that are freely available and we describe our own implementation that filters the best out of the existing ones. Two types of transforms are considered: first, the fast approximate fractional Fourier transform algorithm for which two algorithms are available. The method is described in [H.M. Ozaktas, M.A. Kutay, G. Bozdagi, IEEE Trans. Signal Process. 44 (1996) 2141-2150]. There are two implementations: one is written by A.M. Kutay, the other is part of package written by J. O'Neill. Second, the discrete fractional Fourier transform algorithm described in the master thesis by C. Candan [Bilkent University, 1998] and an algorithm described by S.C. Pei, M.H. Yeh, and C.C. Tseng [IEEE Trans. Signal Process. 47 (1999) 1335-1348]. (C) 2004 Elsevier Inc. All rights reserved.

引用

页码：182 / 202

页数：21

共 24 条

[1]

THE FRACTIONAL FOURIER-TRANSFORM AND TIME-FREQUENCY REPRESENTATIONS [J].

ALMEIDA, LB .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (11) :3084-3091

[2]

Continuous vs. discrete fractional Fourier transforms [J].

Atakishiyev, NM ;

Vicent, LE ;

Wolf, KB .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1999, 107 (01) :73-95

[3]

The discrete harmonic oscillator, Harper's equation, and the discrete fractional Fourier transform [J].

Barker, L ;

Candan, C ;

Hakioglu, T ;

Kutay, MA ;

Ozaktas, HM .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2000, 33 (11) :2209-2222

[4]

The discrete fractional Fourier transform and Harper's equation [J].

Barker, L .

MATHEMATIKA, 2000, 47 (93-94) :281-297

[5]

The discrete fractional Fourier transform [J].

Candan, Ç ;

Kutay, MA ;

Ozaktas, HM .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2000, 48 (05) :1329-1337

[6]

CANDAN C, 1996, DFRT DISCRETE FRACTI

[7]

CANDAN C, 1998, THESIS BILKENT U ANK

[8]

Multiplicity of fractional Fourier transforms and their relationships [J].

Cariolaro, G ;

Erseghe, T ;

Kraniauskas, P ;

Laurenti, N .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2000, 48 (01) :227-241

[9]

Immersion of the Fourier transform in a continuous group of functional transformations [J].

Condon, EU .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1937, 23 :158-164

[10]

A multi-input-multi-output system approach for the computation of discrete fractional Fourier transform [J].

Huang, DF ;

Chen, BS .

SIGNAL PROCESSING, 2000, 80 (08) :1501-1513

← 1 2 3 →