FFT算法研究与基本蝶形运算单元分析.pdfVIP

  • 0
  • 0
  • 约1.13万字
  • 约 9页
  • 2026-06-09 发布于北京
  • 举报

FFT算法研究与基本蝶形运算单元分析.pdf

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)

1亿VIP精品文档

相关文档