Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00280498n
Noun Concept
SYL
No term available
EN
A fast Fourier transform is an algorithm that computes the discrete Fourier transform of a sequence, or its inverse. Wikipedia
Relations
Sources
IS A
EN
algorithm
EN
discrete transform
HAS PART
EN
butterfly diagram
DEVELOPER
EN
John Tukey
DISCOVERER OR INVENTOR
EN
John Tukey
HAS IMMEDIATE CAUSE
EN
sine wave
NAMED AFTER
EN
Fourier
OPPOSITE OF
EN
inverse fast Fourier transformation
SOLVES
EN
discrete Fourier transform

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License