fast Fourier transform

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Wikipedia has an article on:

Wikipedia

Noun[edit]

fast Fourier transform (plural fast Fourier transforms)

  1. A member of a certain family of algorithms for efficiently computing the discrete Fourier transform of data.
  2. An instance of performing one of these algorithms.

Translations[edit]

Usage notes[edit]

  • Often abbreviated FFT.