- 0
- 0
- 约1.13万字
- 约 9页
- 2026-06-09 发布于北京
- 举报
FFT算法分析
基本蝶形运算单元:
AA-C*B
C
BA+C*B
注:上图中的运算均为复数运算。
复数表示形式:
Z=R+V*i
加法运算:
Z1+Z2=(R1+V1*i)+(R1+V1*i)=(R1+R2)+(V1+V2)*i
减法运算:
Z1-Z2=(R1+V1*i)-(R1+V1*i)=(R1-R2)+(V1-V2)*i
乘法运算:
Z1*Z2=(R1+V1*i)*(R2+V2*i)
=R1*R2+V1*V2*i*i+R1*V2*i+R2*V1*i
=(R1*R2-V1*V2)+(R1*V2
原创力文档

文档评论(0)