• 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
  • Thumbnail for Discrete Fourier transform
    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
  • Thumbnail for Fourier analysis
    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
  • Thumbnail for Fourier transform
    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
  • Thumbnail for Short-time Fourier transform
    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
  • Thumbnail for Frequency 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
  • Thumbnail for Discrete wavelet transform
    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
  • Thumbnail for Fast Fourier transform
    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
  • Thumbnail for Linear time-invariant system
    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
  • 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
  • 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
  • Thumbnail for Hann function
    \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
  • Thumbnail for 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
  • Thumbnail for Fourier series
    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