Fast Fourier transform - Google Search (original) (raw)

• Any time

• Past hour

• Past 24 hours

• Past week

• Past month

• Past year

• All results

• Verbatim

Fast Fourier transform

A fast Fourier transform is an algorithm that computes the Discrete Fourier Transform of a sequence, or its inverse. Fourier analysis converts a signal from its original domain to a representation in the frequency domain and vice versa. Wikipedia