mathematics, the discrete-time Fourier transform (DTFT) is a form of Fourier analysis that is applicable to a sequence of discrete values. The DTFT is...
40 KB (5,076 words) - 03:43, 27 February 2025
In mathematics, the discrete Fourier transform (DFT) converts a finite sequence of equally-spaced samples of a function into a same-length sequence of...
76 KB (12,333 words) - 05:19, 3 May 2025
In mathematics, the discrete Fourier transform over a ring generalizes the discrete Fourier transform (DFT), of a function whose values are commonly complex...
20 KB (3,992 words) - 11:45, 9 April 2025
large numbers. The discrete version of the Fourier transform (see below) can be evaluated quickly on computers using fast Fourier transform (FFT) algorithms...
38 KB (4,788 words) - 15:31, 27 April 2025
original Fourier transform on R or Rn, notably includes the discrete-time Fourier transform (DTFT, group = Z), the discrete Fourier transform (DFT, group...
177 KB (21,314 words) - 18:03, 29 April 2025
non-uniform discrete Fourier transform (NUDFT or NDFT) of a signal is a type of Fourier transform, related to a discrete Fourier transform or discrete-time Fourier...
14 KB (2,447 words) - 14:28, 15 March 2025
The short-time Fourier transform (STFT) is a Fourier-related transform used to determine the sinusoidal frequency and phase content of local sections of...
22 KB (4,055 words) - 09:25, 3 March 2025
the Fourier transform the counterpart is the discrete Fourier transform. In addition to spectral analysis of signals, discrete transforms play important...
2 KB (219 words) - 16:15, 19 October 2023
continuous-time Fourier transform is evaluated on the s-domain's vertical axis (the imaginary axis), the discrete-time Fourier transform is evaluated...
43 KB (5,652 words) - 02:24, 18 April 2025
Frequency domain (redirect from Fourier domain)
maps a function having a discrete time domain into one having a discrete frequency domain. The discrete-time Fourier transform, on the other hand, maps...
10 KB (1,195 words) - 03:16, 1 February 2025
analysis, a discrete wavelet transform (DWT) is any wavelet transform for which the wavelets are discretely sampled. As with other wavelet transforms, a key...
36 KB (5,217 words) - 12:55, 29 December 2024
In mathematics the finite Fourier transform may refer to either another name for discrete-time Fourier transform (DTFT) of a finite-length series. E.g...
2 KB (298 words) - 14:04, 23 July 2023
list of transforms in mathematics. Abel transform Aboodh transform Bateman transform Fourier transform Short-time Fourier transform Gabor transform Hankel...
3 KB (264 words) - 23:15, 12 March 2025
Fourier transform (FFT) is an algorithm that computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IDFT). A Fourier transform converts...
67 KB (7,814 words) - 18:05, 2 May 2025
a Fourier-related transform similar to the discrete Fourier transform (DFT), but using only real numbers. The DCTs are generally related to Fourier series...
101 KB (11,988 words) - 14:51, 18 April 2025
the Fourier transform on finite groups is a generalization of the discrete Fourier transform from cyclic to arbitrary finite groups. The Fourier transform...
13 KB (2,049 words) - 18:42, 24 March 2025
fractional Fourier transform (FRFT) is a family of linear transformations generalizing the Fourier transform. It can be thought of as the Fourier transform to...
27 KB (3,953 words) - 15:43, 20 April 2025
Laplace transform, the Z transform is usually used in the context of one-sided signals, i.e. signals that are zero for t<0. The discrete-time Fourier transform...
36 KB (5,855 words) - 23:05, 1 September 2024
Circular convolution (section Discrete sequences)
example, in the context of the discrete-time Fourier transform (DTFT). In particular, the DTFT of the product of two discrete sequences is the periodic convolution...
11 KB (1,276 words) - 12:26, 17 December 2024
Fourier-transform spectroscopy (FTS) is a measurement technique whereby spectra are collected based on measurements of the coherence of a radiative source...
15 KB (1,889 words) - 09:21, 1 January 2025
called Fourier series coefficients. The term Fourier series actually refers to the inverse Fourier transform, which is a sum of sinusoids at discrete frequencies...
7 KB (1,001 words) - 21:41, 28 February 2025
discrete sequence. So a DFS is a representation of one sequence in terms of another sequence. Well known examples are the Discrete Fourier transform and...
4 KB (656 words) - 18:30, 14 December 2024
Harmonic analysis (redirect from Discrete harmonic analysis)
transform Continuous/periodic–discrete/aperiodic: Fourier series Discrete/aperiodic–continuous/periodic: Discrete-time Fourier transform Continuous/aperiodic–...
14 KB (1,634 words) - 18:04, 6 March 2025
Hann function (section Fourier transform)
\end{aligned}}} The Discrete-time Fourier transform (DTFT) of the N + 1 {\displaystyle N+1} length, time-shifted sequence is defined by a Fourier series, which...
10 KB (1,665 words) - 10:43, 28 January 2025
a discrete function, u [ n ] , {\displaystyle u[n],} with discrete-time Fourier transform (DTFT), U ( ω ) {\displaystyle U(\omega )} , and discrete Hilbert...
60 KB (8,167 words) - 17:05, 14 April 2025
Convolution (redirect from Discrete convolution)
the discrete-time Fourier transform, can be defined on a circle and convolved by periodic convolution. (See row 18 at DTFT § Properties.) A discrete convolution...
67 KB (8,818 words) - 03:52, 23 April 2025
other transforms, most notably the Fourier transform and the Mellin transform. Formally, the Laplace transform is converted into a Fourier transform by the...
75 KB (9,453 words) - 16:59, 30 April 2025
Discrete Fourier transform Fast Fourier transform Fejér's theorem Fourier analysis Fourier inversion theorem Fourier sine and cosine series Fourier transform...
72 KB (11,149 words) - 05:20, 3 May 2025
mathematics, the Hartley transform (HT) is an integral transform closely related to the Fourier transform (FT), but which transforms real-valued functions...
9 KB (1,296 words) - 15:04, 25 February 2025
representation to a frequency domain representation. The discrete-domain multidimensional Fourier transform (FT) can be computed as follows: F ( w 1 , w 2 , …...
24 KB (4,602 words) - 04:59, 25 March 2025