如何编写快速傅立叶变换

做图象处理肯定离不开快速傅立叶变换(二维),不知哪位仁兄仁姐
编过,恳请借小弟一用;
不胜感激,已知一矩阵f(x,y)内存灰度,求F(u,v)最好做过中心调整;
不一定非用api函数,一般的编程也非常欢迎!再次表示感谢!!
[129 byte] By [asdwwe2004-xxx] at [2008-2-12]