| 主权项 |
一种多粒度并行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）选择位反序排列后的数据，否则选择原始数据；所述第一、第二和第三存储器（401‑403）为多粒度并行存储器，均连接于所述状态控制单元（405）并接受状态控制单元（405）的读写控制。 |
