[发明专利]FFT处理器的数据存储系统和方法

权利要求书

1.一种FFT处理器的数据存储系统，其特征在于：包括控制器，存储器，蝶形运算单元，旋转因子表格；所述存储器用于存储数据，该数据包括输入数据，中间临时数据以及结果数据，所述旋转因子表格按照顺序存储每个蝶形运算所需要的旋转因子，所述蝶形运算单元用于蝶形运算；

所述控制器包括蝶形运算计数器，级数计数器，索引号生成器，地址映射器，延迟单元，旋转因子序号生成器；

其中，蝶形运算计数器表示每级中的蝶形运算的序号；级数计数器记录蝶形运算级数；索引号生成器生成一次蝶形运算所需要的两个数据的索引号；地址映射器将索引号生成器所生成的两个索引号，映射为存储体编号与存储体内地址；延迟单元暂存地址映射器计算得到的两个数据的地址；旋转因子序号生成器生成每个时钟周期蝶形运算所需旋转因子在旋转因子表格中的序号；

所述存储器分成四个存储体，每个存储体的数据容量大小均为N/4个；

所述四个存储体分别标号为0、1、2、3，标号用二进制记为bank[1:0]；每个存储体的地址用二进制m-2比特，记为address[m-3:0]；

其中，m＝log₂ N，N为2的整数次幂；

所述地址映射器按照下式映射为存储体编号与存储体内地址，将所述输入数据存储在所述四个存储体中：

bank[0]＝index[0]；

bank[1]=index[1]⊕index[2]⊕...⊕index[m-1];]]>

address[m-3:0]＝index[m-1:2]；

式中，bank[1:0]为2个比特位的存储体标号，address[m-3:0]为m-2比特位的存储体内地址，index[m-1:0]为m比特位的数据输入顺序标号，上面三个公式的含义为，bank[1:0]的比特位0和index[m-1:0]的比特位0相同，bank[1:0]的比特位1由index[m-1:0]的比特位1到比特位m-1异或运算得到，address[m-3:0]的比特位m-3到比特位0和index[m-1:0]的比特位m-1到比特位2相同。

2.如权利要求1所述的FFT处理器的数据存储系统，其特征在于：所述蝶形运算计数器的计数范围从0到N/2-1，每个时钟周期蝶形运算计数器加一，计到N/2-1之后从0重新计起；按二进制计数，蝶形运算计数器需要m-1比特位，计数结果记为count[m-2:0]。

3.如权利要求1或2所述的FFT处理器的数据存储系统，其特征在于：所述级数计数器的计数范围从0到m-1，每次当蝶形运算计数器从N/2-1变为0，级数计数器加一，级数计数器计数结果记为s。