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 published on a yearly basis
Papers
More filters
••
TL;DR: In an algorithm proposed here, DFT coefficients are computed via the Walsh transform (WT), which is superior to the fast Fourier transform (FFT) approach in applications where L is relatively small compared with N.
Abstract: This paper presents a new computational algorithm for the discrete Fourier transform (DFT). In an algorithm proposed here, DFT coefficients are computed via the Walsh transform (WT). The number of multiplications required by the new algorithm is approximately NL/6, where N is the number of data points and L is the number of Fourier coefficients desired. As such, it is superior to the fast Fourier transform (FFT) approach in applications where L is relatively small compared with N. It is also useful in cases where the Walsh and Fourier coefficients are both desired.
44 citations
••
44 citations
••
TL;DR: The fast Fourier transform is considered to owe its speed to the fact that a certain matrix, none of whose elements is zero, can be factored into matrices with very many zeros as mentioned in this paper.
Abstract: The fast Fourier transform is considered to owe its speed to the fact that a certain matrix, none of whose elements is zero, can be factored into matrices with very many zeros. This paper describes and discusses a procedure for explicitly carrying out such a factorization.
44 citations
••
44 citations
01 Jan 2006
TL;DR: The definition of LCT and some special cases are given at first, followed by its properties as listed, and the discrete linear canonical transform is introduced.
Abstract: As an emerging tool for signal processing,the linear canonical transform(LCT) proves itself to be more general and flexible than the Fourier transform as well as the fractional Fourier transform.So it can slove problems that can't be dealt with well by the latter.In this paper,the definition of LCT and some special cases are given at first,followed by its properties as listed.Besides,the discrete linear canonical transform is introduced.The implication of LCT is illustrated finally,displaying(LCT's) potentials and capabilities in the field of signal processing.
44 citations