4 ms·
The FFT algorithm is perhaps the most elegant and useful work of the 20th century. Modern communications would probably not be possible with out it but it's uti
by sizzzzlerz 8y ago
The FFT algorithm is perhaps the most elegant and useful work of the 20th century. Modern communications would probably not be possible with out it but it's utility isn't limited to electronics It is used across the list of scientific disciplines and even in finance and economics. Next time you make a call on your smart phone, hoist a beer to Cooley, Tukey, and Carl Gauss
- toomuchtodo 8y agoIt's also critical for factoring prime numbers and SETI signal intelligence processing. Truly a gem.
- nimonian 8y agoFactoring prime numbers?
- toomuchtodo 8y agohttps://en.wikipedia.org/wiki/Prime-factor_FFT_algorithm https://en.wikipedia.org/wiki/Prime-factor_FFT_algorithm https://math.stackexchange.com/questions/977955/is-there-a-way-to-relate-prime-numbers-and-the-fourier-transform https://math.stackexchange.com/questions/977955/is-there-a-w... My experience with this is from using Prime95 two decades ago as part of a distributed computing project to factor Mersenne prime numbers https://en.wikipedia.org/wiki/Prime95 https://en.wikipedia.org/wiki/Prime95 | https://www.mersenne.org/ https://www.mersenne.org/
- ncmncm 8y agoFailing to factor them can be pretty important.
- gct 8y agoEven after working with it for 15 years I still find new and interesting things about it.
- sgillen 8y agoI have heard it called the most important algorithm of the 20th century. Not sure I buy that, I would say it's the most important algorithm in EE though.