一种实时快速傅立叶变换电路

摘要

本发明涉及快速傅立叶变换处理器，公开了一种实时快速傅立叶变换电路，用于计算N点离散傅立叶变换，包括若干个用复数乘法器连接的基2⁴蝶形单元，所述复数乘法器将前一级的所述基2⁴蝶形单元输出的复数与控制单元提供的旋转因子相乘得到一个复数乘积；所述每个基2⁴蝶形单元包括串行连接的蝶形单元BF1、蝶形单元BF2、蝶形单元BF3和蝶形单元BF4，所述蝶形单元BF1的输入为整个基2⁴蝶形单元的输入，所述蝶形单元BF4的输出为整个基2⁴蝶形单元的输出。这种实时快速傅立叶变换电路中复数乘法器的数目降到log₁₆N-1，每个蝶形单元的结构都比较简单，由一个计数器来控制，电路面积较小、功耗也较小。蝶形单元BF1、BF2、BF3和BF4很容易实现。

主权项

1.一种实时快速傅立叶变换电路，用于计算N点离散傅立叶变换DFT，包括多个用复数乘法器连接的基24蝶形单元，所述复数乘法器将前一级的所述基24蝶形单元输出的复数与控制单元提供的旋转因子相乘得到一个复数乘积；其特征在于，所述每个基24蝶形单元均包括串行连接的蝶形单元BF1、蝶形单元BF2、蝶形单元BF3和蝶形单元BF4，所述蝶形单元BF1的输入为整个基24蝶形单元的输入，所述蝶形单元BF4的输出为整个基24蝶形单元的输出。