FFT处理器的数据存储系统和方法技术方案

本发明专利技术公开了一种ＦＦＴ处理器的数据存储系统和方法，包括控制器，存储器，蝶形运算单元，旋转因子表格；所述存储器用于存储数据，所述旋转因子表格按照顺序存储每个蝶形运算所需要的旋转因子，所述蝶形运算单元用于蝶形运算；所述控制器包括蝶形运算计数器，级数计数器，索引号生成器，地址映射器，延迟单元，旋转因子序号生成器。数据存储方法是，输入数据按照输入顺序记为ｄ↓［ｉｎｄｅｘ］，ｉｎｄｅｘ＝０，１，…，Ｎ－１，将ｉｎｄｅｘ用二进制数表示，需要ｍ比特，其中ｍ＝ｌｏｇ↓［２］Ｎ，即记为ｉｎｄｅｘ［ｍ－１：０］，将所述输入数据存储在存储器中。本发明专利技术使用单端口存储器实现无冲突读写访问，蝶形运算单元的利用率接近１００％，有效提高了硬件资源的利用效率。

【技术实现步骤摘要】

本专利技术涉及数字移动通讯领域，特别是涉及一种FFT处理器的数据存储系统。本专利技术还涉及利用FFT处理器进行数据存储的方法。
技术介绍
在数字信号处理中，离散傅里叶变换(Di screte Fourier TransformDFT)是描述离散信号时域和频域关系的数学工具。快速傅里叶变换(FastFourier Transform FFT)是为了减少DFT计算复杂度的一种快速算法，在各种数字信号处理系统中扮演着重要的角色。计算一个N点基r的FFT，即以r为基数的FFT，需要有(N/r)logrN次蝶形运算和2NlogrN次数据访问操作。FFT处理器通常有两种结构，一种是级联结构(如图1所示)，另一种是单级结构(如图2所示)。单级结构的基2FFT处理器，控制相对简单，存储单元结构简单，耗费硬件资源最少，便于低功耗系统设计。在单级结构FFT处理器中，为了充分提高FFT处理器的效率，通常采用流水线技术，以达到平均每个时钟周期完成一个蝶形运算的处理能力。FFT处理器必须要有相应的并行数据访问方法，以同时读写一个蝶式运算所需要的多个操作数。在单级结构的基2FFT处理器中，由于每个蝶形运算需要本文档来自技高网...

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

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

【专利技术属性】
技术研发人员：张卓鹏，
申请(专利权)人：卓胜微电子上海有限公司，
类型：发明
国别省市：31[中国|上海]