ConceptTheory & Algos
Discrete Fourier transform
A mathematical transformation that decomposes a discrete signal into its constituent frequencies.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
6Each in their own terms, from the easiest level.
Ryan O'Donnell
A transformation applied to a quantum state to encode periodicities and frequency information into new amplitudes.Erik Demaine & Srini Devadas
A mathematical transformation that maps a vector of coefficients to a vector of samples at the n-th roots of unity.Gilbert Strang
A transform whose orthogonal vectors are eigenvectors of a specific permutation matrix Q.Emily Belli
An algorithm that transforms data of spatial or temporal complex values to a wave number or frequency domain.Stephen Boyd
A dense matrix operation used in applications like medical imaging and signal processing.Anatoly Dymarsky
A discrete analog of the Fourier transform used in the boundary ensemble constraints to replace integral Fourier transforms.
Lectures that assume it
2Connections
21The lectures that define it or assume it, and the concepts next to it.