Error control of a numerical formula for the Fourier transform by Ooura’s continuous Euler transform and fractional FFT
نویسندگان
چکیده
منابع مشابه
Fast Fourier Transform ( FFT )
The DFT can be reduced from exponential time with the Fast Fourier Transform algorithm. Fast Fourier Transform (FFT) One wonders if the DFT can be computed faster: Does another computational procedure an algorithm exist that can compute the same quantity, but more e ciently. We could seek methods that reduce the constant of proportionality, but do not change the DFT's complexity O ( N ) . Here,...
متن کاملFractional Fourier Transform Based OFDMA for Doubly Dispersive Channels
The performance of Orthogonal Frequency Division Multiple Access (OFDMA) system degrades significantly in doubly dispersive channels. This is due to the fact that exponential sub-carriers do not match the singular functions of this type of channels. To solve this problem, we develop a system whose sub-carriers are chirp functions. This is equivalent to exploiting Fractional Fourier Transform (F...
متن کاملThe fractional Fourier transform: theory, implementation and error analysis
The fractional Fourier transform is a time–frequency distribution and an extension of the classical Fourier transform. There are several known applications of the fractional Fourier transform in the areas of signal processing, especially in signal restoration and noise removal. This paper provides an introduction to the fractional Fourier transform and its applications. These applications deman...
متن کاملFractional-Fourier-transform calculation through the fast-Fourier-transform algorithm.
A method for the calculation of the fractional Fourier transform (FRT) by means of the fast Fourier transform (FFT) algorithm is presented. The process involves mainly two FFT's in cascade; thus the process has the same complexity as this algorithm. The method is valid for fractional orders varying from -1 to 1. Scaling factors for the FRT and Fresnel diffraction when calculated through the FFT...
متن کاملInvolving Fractional Fourier Transform
In this paper, some properties of pseudo-differential operators, SG-elliptic partial differential equations with polynomial coefficients and localization operators on space S ν (R), are studied by using fractional Fourier transform. AMS Mathematics Subject Classification (2010): 35S05, 46F12, 47G30.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2014
ISSN: 0377-0427
DOI: 10.1016/j.cam.2014.01.006