OT Nice article on the FFT



#2

http://jeremykun.wordpress.com/2012/07/18/the-fast-fourier-transform/


#3

Yes. Some slight lacks of precision, but very clear and well written. His naive filter sucks, though :-).

BTW, the Cooley-Tukey algorithm only bears this name due to one of those small decisions that sometimes change the course of history. The episode involves another great man, and a good friend of John Tukey: Richard Hamming. I'm not telling the story here (no time and no beer), but if suffices to say that the algorithm would have been named Hamming-Tukey, had not Hamming done what he often referred to as his biggest act of technical misjudgment. I only met Hamming some 20 years after the episode, and Hamming was still brooding and mourning over it (but in a happy, laughable way).

And it was for the best. Cooley got his place in the history of science, with what has often been considered one of the ten most influential numerical algorithms of the century, and Hamming still maintained his own place(s), with the Hamming window, Hamming codes, Hamming distance, and some other relevant results in numerical analysis. He also secured a place in my memory, for what it's worth.

Best

Paulo


Possibly Related Threads...
Thread Author Replies Views Last Post
  Proceedings of the IEEE Article Katie Wasserman 24 1,533 11-29-2013, 07:56 AM
Last Post: Walter B
  HP-Prime article on Wikipedia CompSystems 4 373 09-08-2013, 06:54 PM
Last Post: Bruce Bergman
  HP-Prime CAS nice images CompSystems 9 606 08-28-2013, 12:00 PM
Last Post: Juergen Keller
  New article on a new type of neo linear equations Namir 0 285 08-11-2013, 10:27 AM
Last Post: Namir
  Article of interest Victor Quiros 0 179 03-09-2013, 03:56 PM
Last Post: Victor Quiros
  HP-71B - thanks to Marcus von Cube for MATH ROM article Michael Lopez 2 286 03-03-2013, 07:19 AM
Last Post: Paul Berger (Canada)
  Article 830 (17bII+ solver differences) Nigel Rowe 2 266 07-28-2012, 11:10 PM
Last Post: Nigel Rowe
  TI Speak and Spell History article - good reading -- enjoy Gene Wright 0 178 01-28-2012, 04:42 PM
Last Post: gene wright
  NY Times article - a school without "technology" Don Shepherd 26 1,296 10-26-2011, 01:33 PM
Last Post: Dominic Richens
  Original HP15C article from HP Journal, May 1983 JamesT 9 536 09-26-2011, 04:07 PM
Last Post: DigiGal

Forum Jump: