[发明专利]多粒度并行FFT计算装置

权利要求书

1.一种多粒度并行FFT计算装置，包括第一存储器(401)、第二存储器(402)、第三存储器(403)、蝶形计算装置(404)、状态控制单元(405)、数据反序网络(406)和第一选择器(407)，其特征在于：

所述第一存储器(401)、第二存储器(402)用于存储蝶形组数据，所述第三存储器(403)用于存储与蝶形组数据对应的旋转因子；

所述蝶形计算装置(404)的输入端分别与第三存储器(403)和第一选择器(407)的输出端相连接，根据从第一选择器(407)输出的蝶形组数据(422)和从第三存储器(403)输出的与该蝶形组数据对应的旋转因子，完成一个蝶形组的计算，并将计算结果写回第一存储器(401)或第二存储器(402)；

所述状态控制单元(405)用于根据当前计算节和计算级，生成第一、第二和第三存储器(401-403)的读写地址和读写控制信号；

所述数据反序网络(406)用于蝶形组组内数据的反序排列；

第一选择器(407)的两个输入端分别接收原始输入数据和经数据反序网络(406)位反序排列后的数据；如果当前处于计算节0，第一选择器(407)选择位反序排列后的数据，否则选择原始数据。

2.如权利要求1所述的多粒度并行FFT计算装置，其特征在于，

所述第一、第二和第三存储器(401-403)为多粒度并行存储器，均连接于所述状态控制单元(405)并接受状态控制单元(405)的读写控制。

3.如权利要求2所述的多粒度并行FFT计算装置，其特征在于，

所述状态控制单元(405)用于根据当前计算节和计算级，生成第一、第二和第三存储器(401-403)的读写地址和读写控制信号。

4.如权利要求3所述的多粒度并行FFT计算装置，其特征在于，所述状态控制单元(405)包括第一计算器(408)、第二计算器(409)和第三计算器(410)，分别用于计算当前计算节号s、当前逻辑Bank号i和当前存储行号j。

5.如权利要求4所述的多粒度并行FFT计算装置，其特征在于，所述状态控制单元(405)还包括第一地址产生单元(411)、第二地址产生单元(412)和第三地址产生单元(413)，分别用于产生旋转因子读取地址、数据写地址和数据读地址。

6.如权利要求5所述的多粒度并行FFT计算装置，其特征在于，

所述第一地址产生单元(411)根据第一、第二、第三计算器(408-410)分别计算得到的当前计算节号s、当前逻辑Bank号i和当前存储行号j产生旋转因子读取地址(429)，并将该地址输出到第三存储器(403)。

7.如权利要求5所述的多粒度并行FFT计算装置，其特征在于，

所述第二地址产生单元(412)根据第二、第三计算器(409、410)分别计算得到的当前逻辑Bank号i和当前存储行号j产生数据写地址(430)，并输出到地址分发器(416)。

8.如权利要求5所述的多粒度并行FFT计算装置，其特征在于，

所述状态控制单元(405)还包括第二选择器(415)和地址分发器(416)；

所述第三地址产生单元(413)根据第二、第三计算器(409、410)分别计算得到的当前逻辑Bank号i和当前存储行号j产生数据读地址(430)，并输出到地址反序逻辑(414)和第二选择器(415)；

所述第二选择器(415)的输入端分别接收原始读地址和经过位反序后的读地址，并根据当前计算节号s进行选择，以输出到地址分发器(416)。

9.如权利要求8所述的多粒度并行FFT计算装置，其特征在于，

如果当前处理计算节号为0，则该第二选择器(415)选择位反序后的读地址，否则该第二选择器(415)选择原始读地址。

10.如权利要求9所述的多粒度并行FFT计算装置，其特征在于，

所述地址分发器(416)根据当前计算节号s的值确定读地址输出到第一存储器(401)还是第二存储器(402)，以及确定写地址(430)输出到第一存储器(401)还是第二存储器(402)。