scispace - formally typeset
Search or ask a question
Topic

Non-uniform discrete Fourier transform

About: Non-uniform discrete Fourier transform is a research topic. Over the lifetime, 4067 publications have been published within this topic receiving 123952 citations.


Papers
More filters
Journal ArticleDOI
TL;DR: It is shown that the discrete equivalent of a chirp filter is needed to implement the computation of the discrete Fourier transform (DFT) as a linear filtering process, and that use of the conventional FFT permits the computations in a time proportional to N \log_{2} N for any N.
Abstract: It is shown in this paper that the discrete equivalent of a chirp filter is needed to implement the computation of the discrete Fourier transform (DFT) as a linear filtering process. We show further that the chirp filter should not be realized as a transversal filter in a wide range of cases; use instead of the conventional FFT permits the computation of the DFT in a time proportional to N \log_{2} N for any N, N being the number of points in the array that is transformed. Another proposed implementation of the chirp filter requires N to be a perfect square. The number of operations required for this algorithm is proportional to N^{3/2} .

410 citations

Journal ArticleDOI
TL;DR: In this paper, it is shown that the computationally fastest way to calculate mean lagged products is to begin by calculating all Fourier coefficients with a fast Fourier transform and then to fast-Fourier-retransform a sequence made up of a{k}^{2}+b_{k}−2} (where a_{k+ib_{k}) is the complex Fourier coefficient.
Abstract: The paper discusses the impact of the fast Fourier transform on the spectrum of time series analysis. It is shown that the computationally fastest way to calculate mean lagged products is to begin by calculating all Fourier coefficients with a fast Fourier transform and then to fast-Fourier-retransform a sequence made up of a_{k}^{2}+b_{k}^{2} (where a_{k}+ib_{k} are the complex Fourier coefficients). Also discussed are raw and modified Fourier periodograms, bandwidth versus stability aspects, and aims and computational approaches to complex demodulation. Appendixes include a glossary, a review of complex demodulation without fast Fourier transform, and a short explanation of the fast Fourier transform.

405 citations

Proceedings ArticleDOI
07 Oct 2001
TL;DR: Hypercomplex numbers, specifically quaternions, are used to define a Fourier transform applicable to color images, and the properties of the transform are developed, and it is shown that the transform may be computed using two standard complex fast Fourier transforms.
Abstract: Hypercomplex Fourier transforms based on quaternions have been proposed by several groups for use in image processing, particularly of color images. So far, however, there has not been a coherent explanation of what the spectral domain coefficients produced by a hypercomplex Fourier transform represent and this paper attempts to present such an explanation for the first time making use of the polar form of a quaternion and a separation of a quaternion spectral coefficient into components parallel and perpendicular to the hypercomplex exponentials in the transform (the basis functions).

379 citations

Journal ArticleDOI
TL;DR: An incoherent optical data-processing method is described, which has the potential for performing discrete Fourier transforms of short length at rates far exceeding those afforded by both special-purpose digital hardware and representative coherent optical processors.
Abstract: An incoherent optical data-processing method is described, which has the potential for performing discrete Fourier transforms of short length at rates far exceeding those afforded by both special-purpose digital hardware and representative coherent optical processors.

375 citations


Network Information
Related Topics (5)
Wavelet
78K papers, 1.3M citations
88% related
Image processing
229.9K papers, 3.5M citations
81% related
Feature extraction
111.8K papers, 2.1M citations
80% related
Robustness (computer science)
94.7K papers, 1.6M citations
79% related
Pixel
136.5K papers, 1.5M citations
78% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202318
202233
20213
20201
20191
20189