IEEE_电气工程师_数字信号处理_FORTRAN程序库-2 转换为C语言的高效FFT算法

IEEE_电气工程师_数字信号处理_FORTRAN程序库-2

快速付里叶变换算法 Fast Fourier Transform Algorithms 

1976年，IEEE组织编辑出版了《IEEE电气工程师 数字信号处理 FORTRAN程序库》。 该程序库的影印版参见http://download.csdn.net/download/wuyijun2010/2718795。 Fortran语言已经比较古老了。许多人不屑于使用它，认为不如C/C++好用。 其实，Fortran语言非常经典。使用Fortran编程，你大可不必关心诸如“指针、内存分配、数组越界”等等易错的问题。 学好Fortran编程，并不比学好C花更多时间，甚至更短。 最主要的，它是科学计算的主要程序语言。

如今，C语言应用到了很多小规模处理器上-比如单片机上，转换这些高效的FORTRAN算法为C语言，而不是重写一遍，显得更为合理。FORTRAN程序到C程序的转换使用了f2c。f2c可以将FORTRAN77标准的程序翻译为C程序，并提供了一套函数库用于编译转换后的C程序。这里使用mingw进行编译，命令: gcc *.c -o main.exe，生成main.exe，运行该程序对比计算结果。

下载:https://download.csdn.net/download/lang999888/11831487

该书出版后的三十五年后的今天，这些算法仍然占据着数字信号处理领域的重要位置。即使今天的处理器速度已经今非昔比，这些精炼高效的程序仍然非常有效，因为算法的实现方式直接关系到系统成本。 同期还出版了由奥本海姆和谢弗合著的《数字信号处理》一书。今天这仍是一本关于数字信号处理方法的经典著作。作者在绪论中提到的应用几乎包括了