有没有二维的FFT代码，或者解决方案

Question

小弟要做图片的2维傅利业变换，无奈离散傅立业运算太浪费时间，如果要做800*600的图片，就要计算（800*600）*（800*600）次循环运算，实在不可行。原来学过一维的FFT,不知道有没有2维的FFT,有的话最好给点代码
要是没有，请指教有没别的方法代替2维离散傅立业运算

Answer 1

http://bbs.whnet.edu.cn/cgi-bin/bbstop?board=signal&go=A
不知道里面有没有..里面有FFT的程序代码.但是不知道有没有2维的

Answer 2

http://bbs.whnet.edu.cn/cgi-bin/bbstop?board=signal&go=A这里不止有没有