1. 为什么选择纯 Verilog 实现 256 点 FFT
在数字信号处理领域，FFT（快速傅里叶变换）就像是一把瑞士军刀，它能将时域信号转换到频域，让我们看清信号的频率成分。对于 FPGA 开发者来说，用 Verilog 手写 256 点 FFT 虽然挑战不小，但绝对值得一试。我见过太多工程师直接调用现成的 IP 核，虽然省事，但遇到性能瓶颈时往往束手无策。
手写 FFT 最大的好处是可控性。你可以精确控制每一个蝶形运算单元的时序，根据具体需求优化资源占用。比如在通信系统中，可能需要优先保证吞吐量；而在便携设备上，又得重点考虑功耗。这些精细调整，用 IP 核是很难做到的。
记得我第一次尝试手写 FFT 时，最大的惊喜是发现原来 BRAM 可以这样复用：通过合理安排存储访问时序，同一块 BRAM 既能存储输入数据，又能存放中间计算结果。这种优化带来的资源节省，在 256 点 FFT 这种中等规模设计中尤为明显。
2. 蝶形运算模块的设计精髓
蝶形运算（Butterfly Operation）是 FFT 的核心，就像乐高积木的基础模块。对于 256 点 FFT，我们需要设计一个高效且可复用的蝶形运算单元。这里有个小技巧：把蝶形运算拆分为复数乘法和复数加法两个独立部分。
module butterfly ( input clk, input rst, input signed [15:0] ar, ai, // 输入 a 的实部和虚部 input signed [15:0] br, bi, // 输入 b 的实部和虚部 input signed [15:0] wr, wi, // 旋转因子 output reg signed [15:0] xr, xi, // 输出 x output reg signed [15:0] yr, yi // 输出 y ); // 复数乘法：b * w reg signed [31:0] brwr, biwi, brwi, biwr; always @(posedge clk) begin brwr <= br * wr; biwi <= bi *