Digital computation of the fractional Fourier transform

被引：879

作者：

Ozaktas, HM

Ankan, O

Kutay, MA

Bozdagi, G

机构：

[1] Electrical Engineering, Bilkent University

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1996年 / 44卷 / 09期

关键词：

D O I：

10.1109/78.536672

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

An algorithm for efficient and accurate computation of the fractional Fourier transform is given, For signals with time-bandwidth product N, the presented algorithm computes the fractional transform in O(N log N) time. A definition for the discrete fractional Fourier transform that emerges from our analysis is also discussed.

引用

页码：2141 / 2150

页数：10

共 45 条

[1] A SIMPLE REALIZATION OF FRACTIONAL FOURIER-TRANSFORM AND RELATION TO HARMONIC-OSCILLATOR GREEN-FUNCTION [J].