• 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) - 15:50, 30 May 2025
  • the 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...
    15 KB (2,481 words) - 15:53, 18 June 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,338 words) - 04:38, 31 July 2025
  • Thumbnail for Fourier analysis
    Fourier-related transforms Laplace transform (LT) Two-sided Laplace transform Mellin transform Non-uniform discrete Fourier transform (NDFT) Quantum Fourier transform...
    38 KB (4,788 words) - 15:31, 27 April 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,809 words) - 14:47, 29 July 2025
  • transforms Parseval's theorem Paley–Wiener theorem Projection-slice theorem Frequency spectrum Discrete Fourier series Non-uniform discrete Fourier transform...
    3 KB (224 words) - 19:08, 14 September 2024
  • 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,320 words) - 20:50, 1 August 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,152 words) - 20:53, 30 July 2025
  • Thumbnail for Hadamard transform
    Hadamard transform (also known as the Walsh–Hadamard transform, Hadamard–Rademacher–Walsh transform, Walsh transform, or Walsh–Fourier transform) is an...
    32 KB (4,745 words) - 16:18, 5 July 2025
  • Thumbnail for Frequency domain
    domain. A discrete frequency domain is a frequency domain that is discrete rather than continuous. For example, the discrete Fourier transform maps a function...
    10 KB (1,193 words) - 21:38, 1 June 2025
  • Thumbnail for Pontryagin duality
    Pontryagin duality (category Fourier analysis)
    is a (non-canonically) isomorphic group. Moreover, any function on a finite abelian group can be recovered from its discrete Fourier transform. The theory...
    40 KB (5,969 words) - 17:57, 3 August 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
  • Thumbnail for Wavelet
    divisions of the FFT which uses the same basis functions as the discrete Fourier transform (DFT). This complexity only applies when the filter size has no...
    52 KB (7,062 words) - 16:00, 28 June 2025
  • Thumbnail for Continuous uniform distribution
    probability calculus in relation to dice. Discrete uniform distribution Beta distribution Box–Muller transform Probability plot Q–Q plot Rectangular function...
    28 KB (4,230 words) - 23:30, 5 April 2025
  • Thumbnail for Window function
    Window function (category Fourier analysis)
    that there is no leakage at a discrete set of harmonically-related frequencies sampled by the discrete Fourier transform (DFT). (The spectral nulls are...
    74 KB (8,875 words) - 04:15, 25 June 2025
  • produces a temporal or spatial domain representation, whereas a discrete Fourier transform produces the frequency domain representation. Time domain refers...
    27 KB (2,992 words) - 23:14, 26 July 2025
  • incomplete time series. Least-squares spectral analysis Non-uniform discrete Fourier transform Spacetime Myron Scholes; Joseph Williams (1977). "Estimating...
    7 KB (659 words) - 20:24, 29 July 2025
  • Thumbnail for Nyquist–Shannon sampling theorem
    Nyquist–Shannon sampling theorem (category Theorems in Fourier analysis)
    transition from continuous time to discrete time (see Discrete-time Fourier transform#Relation to Fourier Transform), and it is needed to preserve the...
    51 KB (6,838 words) - 02:04, 23 June 2025
  • Thumbnail for Heaviside step function
    The Fourier transform of the Heaviside step function is a distribution. Using one choice of constants for the definition of the Fourier transform we have...
    14 KB (2,157 words) - 11:06, 13 June 2025
  • approximation of the Least-squares spectral analysis Non-uniform discrete Fourier transform Non-parametric methods for which the signal samples must be...
    24 KB (3,548 words) - 18:39, 2 August 2025
  • Thumbnail for Dirac delta function
    Dirac delta function (category Fourier analysis)
    imposing self-adjointness of the Fourier transform. By analytic continuation of the Fourier transform, the Laplace transform of the delta function is found...
    98 KB (14,418 words) - 05:48, 22 July 2025
  • Thumbnail for Least-squares spectral analysis
    non-existent data just so to be able to run a Fourier-based algorithm. Non-uniform discrete Fourier transform Orthogonal functions SigSpec Sinusoidal model...
    28 KB (3,354 words) - 00:20, 17 June 2025
  • Poisson summation formula (category Fourier analysis)
    defined by discrete samples of the original function's Fourier transform. And conversely, the periodic summation of a function's Fourier transform is completely...
    29 KB (4,951 words) - 00:09, 29 July 2025
  • Spectral leakage (category Fourier analysis)
    The Fourier transform of a function of time, s(t), is a complex-valued function of frequency, S(f), often referred to as a frequency spectrum. Any linear...
    25 KB (2,926 words) - 21:43, 23 May 2025
  • Thumbnail for Hilbert space
    aspects of the Fourier transform of a function. Whereas Fourier analysis decomposes a function defined on a compact set into the discrete spectrum of the...
    128 KB (17,476 words) - 20:44, 30 July 2025
  • transform (AST) also referred to as warped stretch transform is a physics-inspired signal transform that emerged from time stretch dispersive Fourier...
    15 KB (2,107 words) - 04:20, 29 January 2023
  • {\displaystyle c=1} are kept fixed by the Fourier transform (they are eigenfunctions of the Fourier transform with eigenvalue 1). A physical realization...
    30 KB (5,023 words) - 17:40, 4 April 2025
  • Thumbnail for Probability distribution
    distribution that is discrete, and which provides information about the population distribution. Additionally, the discrete uniform distribution is commonly...
    48 KB (6,688 words) - 17:43, 6 May 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...
    37 KB (5,902 words) - 18:02, 1 June 2025
  • Thumbnail for Discrete dipole approximation
    Flatau, and Goodman, who applied the fast Fourier transform to solve fast convolution problems arising in the discrete dipole approximation (DDA). This allowed...
    38 KB (6,482 words) - 11:05, 30 July 2025