《C#编写的FFT》.doc

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.IO; namespace TM_Device { /********************************************************************* 快速福利叶变换C#函数 函数简介：此函数是通用的快速傅里叶变换C语言函数，移植性强，以下部分不依 赖硬件。此函数采用联合体的形式表示一个复数，输入为自然顺序的复 数（输入实数是可令复数虚部为0），输出为经过FFT变换的自然顺序的 复数 使用说明：使用此函数只需更改宏定义FFT_N的值即可实现点数的改变，FFT_N的 应该为2的N次方，不满足此条件时应在后面补0 作者：彭天明 QQ:469270355 Email:pengtianming2008@126.com 函数调用：FFT(s); 时 间：2010-2-20 版 本：Ver1.0 参考文献： **********************************************************************/ class TM_fft { /// summary /// 自定义一个复数的类 /// /summary public class complex { /// summary /// 复数的实数部分 /// /summary public double r; /// summary /// 复数的虚部部分 /// /summary public double i; }; /// summary /// 复数运算减操作符号 /// /summary /// param name=a/param /// param name=b/param /// returns/returns private complex complex_subtract(complex a, complex b) { complex sum = new complex(); sum.r = a.r - b.r; sum.i = a.i - b.i; return sum; } /// summary /// 复数运算减操作符号 /// /summary /// param name=a/param /// param name=b/param /// returns/returns private complex complex_plus(complex a, complex b) { complex sum = new complex(); sum.r = a.r + b.r; sum.i = a.i + b.i; return sum; } /******************************************************************* 函数原型：struct compx EE(struct compx b1,struct compx b2) 函数功能：对两个复数进行乘法运算 输入参数：两个以联合体定义的复数a,b 输出参数：a和b的乘积，以联合体的形式输出 *******************************************************************/