KnowraDiscrete Fourier transformLinked fromLinked fromThe 18 pages that link to Discrete Fourier transform, each with the reason it gives.All 18Broader topic 6Related 9Narrower topic 1Compared with 2Digital signal processingRelated: It converts sampled data into a frequency representation useful for analysis and filtering.Frequency responseRelated: It estimates frequency-domain behavior from sampled measurements, with finite-resolution limitations.Root of unityRelated: Its kernel uses powers of a primitive root of unity to encode periodic frequencies.Orthonormal basisRelated: It computes coordinates in a finite Fourier basis for sampled data.Orthogonal frequency-division multiplexingRelated: It efficiently maps OFDM symbols between frequency-domain subcarriers and time-domain samples.Fourier coefficientRelated: Its outputs are finite-data counterparts of Fourier coefficients.Digital signal processorRelated: Frequency analysis is a standard DSP task, often computed with an efficient algorithm.Summation by partsRelated: Summation by parts can bound transforms when oscillation interacts with changing weights.Numerical relayRelated: Relays use it to estimate fundamental-frequency phasors from sampled waveforms.