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

摘要

本发明公开了一种FFT处理器的数据存储系统和方法，包括控制器，存储器，蝶形运算单元，旋转因子表格；所述存储器用于存储数据，所述旋转因子表格按照顺序存储每个蝶形运算所需要的旋转因子，所述蝶形运算单元用于蝶形运算；所述控制器包括蝶形运算计数器，级数计数器，索引号生成器，地址映射器，延迟单元，旋转因子序号生成器。数据存储方法是，输入数据按照输入顺序记为d_index，index＝0，1，…，N－1，将index用二进制数表示，需要m比特，其中m＝log₂ N，即记为index[m－1:0]，将所述输入数据存储在存储器中。本发明使用单端口存储器实现无冲突读写访问，蝶形运算单元的利用率接近100％，有效提高了硬件资源的利用效率。

主权项

1、一种FFT处理器的数据存储系统，其特征在于：包括控制器，存储器，蝶形运算单元，旋转因子表格；所述存储器用于存储数据，该数据包括输入数据，中间临时数据以及结果数据，所述旋转因子表格按照顺序存储每个蝶形运算所需要的旋转因子，所述蝶形运算单元用于蝶形运算；所述控制器包括蝶形运算计数器，级数计数器，索引号生成器，地址映射器，延迟单元，旋转因子序号生成器；其中，蝶形运算计数器表示每级中的蝶形运算的序号；级数计数器记录蝶形运算级数；索引号生成器生成一次蝶形运算所需要的两个数据的索引号；地址映射器将索引号生成器所生成的两个索引号，映射为存储体编号与存储体内地址；延迟单元暂存地址映射器计算得到的两个数据的地址；旋转因子序号生成器生成每个时钟周期蝶形运算所需旋转因子在旋转因子表格中的序号。