2_FFT算法的实现

最近有一个项目，要开始用数据信号处理的一些知识，今天开始写出自己的轨迹，有兴趣的朋友可以关注一下！

M代码已经完成！

本周内完成2_FFT算法实现的C代码！要求动态输入长度值！

1116 今天进展纪录：

完成了框架设计；完成了一些复数操作相关的子函数；

在动态分配完结构体数组内存空间操作的时候出现了一些问题：

无法用下标来指示结构体数组中的元素，必需要使用指针偏移的方法。搞得最后只好用定义结构体数组的方法来处理，这个肯定达不到要求，明天去解决这个问题。

1118 进展纪录

完成代码了，不过计算结果与Matlab的结果有差别。待续！

1123 进展纪录

完成fft与iift的代码，并且与Matlab比对成功，速度也较Matlab快！

后续：FIR FFT中的Overlap-add module coding.....

1129 进展纪录

完成m语言的overlap-add算法，并完成C代码的书写，待调试！

1207 进展纪录

完成了C代码的调试，通过，并生成了Mex File，但是运行过程中出现了Internal error!待继续。。

1223

经检查为内存操作导致的错误，代码已经全部测试通过。