公开(公告)号：CN1808419A

公开(公告)日：2006-07-26

申请号：CN200510035925.0

申请日：2005-07-15

申请人： 北京大学深圳研究生院 ,  华为技术有限公司

发明人： 胡亚飞 ,  王新安 ,  张国新 ,  陈惠明 ,  肖高发 ,  王为

IPC分类号： G06F17/14

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

公开(公告)号：CN100390782C

公开(公告)日：2008-05-28

申请号：CN200510035925.0

申请日：2005-07-15

申请人： 北京大学深圳研究生院 ,  华为技术有限公司

发明人： 胡亚飞 ,  王新安 ,  陈惠明 ,  张国新 ,  肖高发 ,  王为 ,  蓝文广

IPC分类号： G06F17/14

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