Sign inSign in

Discrete Fourier transform

A mathematical transformation that decomposes a discrete signal into its constituent frequencies.
as Ryan O'Donnell defines itCarnegie Mellon UniversityThe wording closest to all 10 definitions
Watch it explained

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

6

Each in their own terms, from the easiest level.

  • Ryan O'Donnell

    Carnegie Mellon University · Undergraduate

    A transformation applied to a quantum state to encode periodicities and frequency information into new amplitudes.
    • 50:20Revealing XOR-patterns II
    • 48:29The Fourier Transform over Z_n
    • 24:44Period-Finding (Simon's Algorithm over Z_N)
    • 14:55Quantum Phase & Rotation Estimation in Superposition
  • Erik Demaine & Srini Devadas

    MIT · Undergraduate

    A mathematical transformation that maps a vector of coefficients to a vector of samples at the n-th roots of unity.
  • Gilbert Strang

    MIT · Undergraduate

    A transform whose orthogonal vectors are eigenvectors of a specific permutation matrix Q.
    • 36:44Orthonormal Columns in Q Give Q'Q = I
  • Emily Belli

    General Atomics · Graduate

    An algorithm that transforms data of spatial or temporal complex values to a wave number or frequency domain.
    • 25:04Dwarfs of Computation in HPC Fusion Codes
  • Stephen Boyd

    Stanford University · Graduate

    A dense matrix operation used in applications like medical imaging and signal processing.
    • 51:43Numerical Linear Algebra Background
  • Anatoly Dymarsky

    Institute for Advanced Study · Research

    A discrete analog of the Fourier transform used in the boundary ensemble constraints to replace integral Fourier transforms.
    • 31:26TQFT Gravity and Sum over Topologies

Lectures that assume it

2

Connections

21

The lectures that define it or assume it, and the concepts next to it.

Concepts9

Show 3 more

Lectures12

Show 6 more

6 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.