Dictionary:Fast Fourier transform (FFT)

From SEG Wiki
Jump to: navigation, search
Other languages:
English • ‎español



An algorithm (such as the Cooley-Tukey method) that accomplishes the discrete Fourier transform more rapidly than direct evaluation. Most FFTs involve iterative methods and take advantage of mathematical symmetry and redundancy. See Sheriff and Geldart (1995, 549–550).