1.设计功能与要求
FFT用于快速计算离散傅立叶变换（DFT）。长为\(N\)的序列\(x(n)\)的DFT定义为：
\[X(k) = \sum_{n=0}^{N-1} x(n)e^{-j2\pi nk/N} \]相应的序列\(X(k)\)的IDFT定义为
\[x(n) = \sum_{n=0}^{N-1} X(k)e^{j2\pi nk/N} \]这里DFT和IDFT定义均忽略前面常数因子。
这里设计一个FFT处理器时序逻辑电路，计算256点FFT和IFFT（\(N=256\)）。模块整体采用流水线结构实现，能够处理连续多组输入数据。
顶层模块名为fft_256，输入输出功能定义：
| 名称 | 方向 | 位宽 | 描述 |
|---|---|---|---|