与傅里叶变换的纠缠

最早与傅里叶相遇是10多年前大一时高等数学里的傅里叶级数，之后学信号，学复变函数，学通信原理，学图像处理，都要跟傅里叶变换打各种交道。

从最初的背背公式，通过考试，到后来需要写代码调用FFT（快速傅里叶变换）处理一些信号。但快速傅里叶变换算法一直没有深入研究，也从来没有自己实现过。
到现在，还在和傅里叶变换纠缠，需要处理高分辨率视频，需要足够快，需要可以在GPU中运行。

这两天又看了FFT算法的原理，自己尝试用分治法写了下基2的库利－图基算法。
离真正的“快速”还有很大差距，只是希望对于理解GPU上的实现有所帮助。