定点递归FFT 使用硬件递归实现正向和反向FFT
- 简 介
- 下 载
- 留 言
- 说 明
快速傅里叶变换是数字信号处理中最重要的操作之一，并且具有许多应用，例如，在通信信号的分析或音频和图像数据压缩算法的离散余弦变换。
//设X[n]是一个复杂序列，序列X[k]是X[n]的离散傅立叶变换，其中( 0≤n≤N-1, 0≤k≤N-1).
频域信号X[k]，可表示为以下两种（1）、（2）形式：其中
点击查看化简步奏
得到最终表达式（5），一种简单的计算方式就是用递归算法实现：
未完待续................