Loading...
 

Fast Fourier Transform

Fast Fourier transforms (FFTs) have been described as "the most important numerical algorithms of our lifetime". A Fourier transform converts time (or space) to frequency and vice versa, and an FFT is a computer algorithm used to rapidly compute such transformations. As a result, fast Fourier transforms are widely used for many applications in engineering, science, and mathematics. The basic ideas were popularized in 1965, but some FFTs had been previously known as early as 1805. Wikipedia, Fast Fourier Transform

See Also


Finite Element Analysis
Frequency
Modal Analysis
Note
Space
spectral component
Time

Created by Dale Pond. Last Modification: Saturday May 14, 2022 15:53:53 MDT by Dale Pond.