目录
引言
蝶形运算是FFT 运算单元的基本结构,本文就主要实现FFT蝶形运算(基2DIT-FFT)模块的功能,并进行验证。
设计
直接上代码,废话就不多了,注释我写的很详细~~
有问题,评论区见~
// ---- ---- ---- ---- ---- ---- ---- ---- ---- ---- ---- ---- ---- ---- ---- // | // | 功能说明: // | -1- 实现 基2DIT-FFT 基本蝶形单元运算 // | -2- 采用流水结构 // | -3- 采用3乘法复乘 // | // | 蝶形结构示意图: // | X1 ....... ....... Y1 // | \ / + // | \/ // | WNK /\ - // | X2 ......./ \....... Y2 // | Y1 = X1 + X2*WNK // | Y2 = X1 - X2*WNK // | // | 三实数乘法器: // | 待运算的两个复数 X1 = A+Bj 、X2 = C+Dj;运算结果为 Y = E+Fj // | E = (A-B)*D + (C-D)*A // | F = (A-