#  A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z   

 Home

 Calculations
 Contacts
 Conversions
 Help
 Links
 Subjects


Fast Fourier Transform

An algorithm, or digital calculation routine, that efficiently calculates the discrete Fourier transform from the sampled time waveform. In other words it converts, or "transforms" a signal from the time domain into the frequency domain.

Applications
  • Spectral Estimation (Periodograms)
  • Fast Convolutions (Fast Frequency Domain FIR Filters)
  • Transform Coding (Used In STC, IRIDUM Vocoders, MPEGS, AC-3)
  • Speech Recognition and Speech "Pitch" Modifications
  • Speech and Image Enhancement (Spectral Noise Subtraction)
  • Adaptive System Identification and Noise Cancellation
  • Numerical Computation (solving systems of equations, finite elements, etc)
See also: Blackman Window, Bohman Window, Cauchy Window, Discrete Fourier Transform, Fourier Transform, Hamming Window, Hanning Window, Kaiser Bessel Window, Leakage, Rectangular Window, Signals, Windowing.

Previous PageView links to and from this pageNext Page

Subjects:
Mathematics
Mechanical Engineering
Noise & Vibration
Physics
Signal Processing

Weblinks:
Bruel & Kjaer - Technical Reviews These documents give detailed articles on measurement and signal processing theory.
Science & Engineering Encyclopaedia Version 2.4 © 2001-2010 Dirac Delta Consultants Limited