定点递归FFT 使用硬件递归实现正向和反向FFT

快速傅里叶变换是数字信号处理中最重要的操作之一,并且具有许多应用,例如,在通信信号的分析或音频和图像数据压缩算法的离散余弦变换。

频域信号X[k],可表示为以下两种(1)、(2)形式:其中
fuliye1.png

点击查看化简步奏

fuliye2.png

得到最终表达式(5),一种简单的计算方式就是用递归算法实现:
fuliye3.png

未完待续................