Don't miss an insight. Subscribe to Techopedia for free.


Fast Fourier Transform

What Does Fast Fourier Transform Mean?

A fast Fourier transform (FFT) is an algorithm that calculates the
discrete Fourier transform (DFT) of some sequence – the discrete Fourier transform
is a tool to convert specific types of sequences of functions into other types
of representations. Another way to explain discrete Fourier transform is that it
transforms the structure of the cycle of a waveform into sine components.


Techopedia Explains Fast Fourier Transform

A fast Fourier transform can be used in various types of signal processing. It may be useful in reading things like sound waves, or for any image-processing technologies. A fast Fourier transform can be used to solve various types of equations, or show various types of frequency activity in useful ways.

As an extremely mathematical part of both computing and electrical engineering, fast Fourier transform and the DFT are largely the province of engineers and mathematicians looking to change or develop elements of various technologies. For example, fast Fourier transform might be helpful in sound engineering, seismology or in voltage measurements.


Related Terms