News for hackers. Stuff that matters.
Re:The Fast Fourier Transform by Hitchhiker on Monday December 17, 2012 @04:44AM (#4931596)
" As noted by his former pupil and collaborator André Deprit, Lemaître was one of the inventors of the modern Fast Fourier Transform technique.

Lemaître was well ahead on his time regarding machine computing. As early as the thirties at MIT, he used the machine perfected by Bush to solve the Störmer problem. "

source : http://www.uclouvain.be/en-316446.html

Re:The Fast Fourier Transform by ctchocula on Monday December 17, 2012 @05:23AM (#4931708)
Seems like a great blog. I'm trying to get through The Road to Reality by Roger Penrose that's supposedly capable of giving a layman an idea of the math and physics behind modern physics including string theory, but I'm finding Jeremy Kun's treatment of some of the same mathematical concepts using animation and colloquial language to be easier to understand.
Re:The Fast Fourier Transform by rodh on Monday December 17, 2012 @05:15AM (#4931688)
Wow. I hadn't come accross this blog before. It has a fantastic wealth of content, all relevant to my interests. Very impressed.
Re:The Fast Fourier Transform by textminer on Monday December 17, 2012 @06:17AM (#4931844)
Love his tutorials. Motivates PCA by walking trough a creepy eigenface decomposition, and solves a political prediction problem with a ID3 implementation of a decision tree. I actually used the latter initial code scrap for writing an entire damn random forest implementation!

Really looking forward to his future discussion of computational topology and persistent homologies.

Re:The Fast Fourier Transform by jpdevereaux on Monday December 17, 2012 @05:34AM (#4931743)
I stumbled across this site a while ago when learning about Neural Networks. Never even realized what a broad range of other interesting topics he covered.
Re:The Fast Fourier Transform by napoleond on Monday December 17, 2012 @12:31PM (#4933263)
Excellent article! In case anyone has use for it, the other day I wrote a quick little javascript implementation of the FFT for inclusion in sjkaliski's numbers.js[0]. It hasn't been merged in yet, but my implementation[1] is tiny and (hopefully) easy to read. (complex.js and dsp.js work fine on their own, without the rest of numbers.js)

[0] https://github.com/sjkaliski/numbers.js

[1] https://github.com/napoleond/numbers.js/blob/master/lib/numb...

Re:The Fast Fourier Transform by OldSchool on Monday December 17, 2012 @11:40AM (#4933000)
Great content! Nice mix of math, backstory and practical examples along the way to keep the reader engaged.

I was a little concerned that the Python cmath library might be written in Python but from what I can tell, it's native-code from C.

Re:The Fast Fourier Transform by jamesgeck0 on Monday December 17, 2012 @01:25PM (#4933531)
Yep! In general, any Python library prefixed with a C will be native.
Re:The Fast Fourier Transform by agentq on Monday December 17, 2012 @01:45PM (#4933624)
For anyone who doesn't want to roll their own FFT, take a look at this excellent pure C implementation: http://www.fftw.org/
Re:The Fast Fourier Transform by j2kun on Monday December 17, 2012 @08:05PM (#4935519)
This is a parallel agorithm...
Re:The Fast Fourier Transform by guan on Tuesday December 18, 2012 @05:11PM (#4939880)
When you present the Fourier transform as frequency spectrum, what are you actually plotting? Magnitude? Real part?