C语言FFT算法实现
C 语言写的 FFT 算法,结构清晰还挺实用,适合想手撸傅里叶变换的朋友。用的是经典的 Cooley-Tukey 思路,递归分治加上蝶形运算,逻辑简单但高效。代码不长,能跑也好改,拿来做学习或者小项目都挺方便。你要是搞信号、做频谱,这份代码可以省掉不少脑细胞。
33.09KB
文件大小:
评论区