[发明专利]地址映射方法和操作数并行的FFT处理系统

权利要求书

1、一种地址映射方法，应用于N点蝶形运算的操作数地址映射，其特征在于，所述地址映射方法包括：

步骤a：产生多个操作数各自的初次地址，其中，所述操作数以及存放所述操作数的存储器所包括的存储体的个数俱为2ⁿ；

步骤b：处理步骤a产生的初次地址，生成片地址和内地址，所述片地址和内地址构成无冲突地址，其中，所述片地址为所述各存储体地址，所述内地址为所述各操作数在各存储体内的地址。

2、根据权利要求1所述的地址映射方法，其特征在于，所述步骤b包括：

使所述初次地址在2ⁿ进制下，各位依次相加，并让相加所得的和对2ⁿ取模，该模即为片地址；

抽取所述初次地址二进制下的低m-n位，形成内地址，其中，m是N-1在二进制下的位宽。

3、一种操作数并行的FFT处理系统，其特征在于，包括：

操作数存储器，用以存储N点蝶形运算的操作数，且该操作数存储器由2ⁿ个存储体构成；

旋转因子存储器，用以存储旋转因子；

地址生成器，产生旋转因子的地址，以及产生多个操作数各自的初次地址，其中，所述操作数与所述初存储体的个数相同；

去冲突映射器，接收地址生成器产生的初次地址，处理该初次地址获得无冲突地址，其中，无冲突地址包括片地址和内地址，所述片地址为所述各存储体的地址，所述内地址为操作数在各存储体内的地址。

处理器，依据所述无冲突地址自操作数存储器取得操作数，依据所述旋转因子地址自旋转因子存储器取得旋转因子，进行蝶形运算。

4、根据权利要求3所述的操作数并行的FFT处理系统，其特征在于，所述操作数并行的FFT处理系统还包括2ⁿ到2ⁿ的读选择器，及2ⁿ到2ⁿ的写选择器；其中，读选择器的输入端连接各存储体，输出端连接所述处理器的输入端，写选择器的输入端连接所述处理器的输出端，输出端连接各存储体。

5、根据权利要求3所述的操作数并行的FFT处理系统，其特征在于，所述去冲突映射器计算所述初次地址在2ⁿ进制下各位的和，并让所述和针对2ⁿ取模，该模即为片地址。

6、根据权利要求3所述的操作数并行的FFT处理系统，其特征在于，所述去冲突映射器抽取所述初次地址在二进制下的低m-n位，形成内地址，其中，m是N-1在二进制下的位宽。