一种用于快速傅里叶变换的数据存储及调度方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105847213A(43)申请公布日2016.08.10(21)申请号201610173480.0(22)申请日2016.03.24(71)申请人中国人民解放军国防科学技术大学地址410073湖南省长沙市砚瓦池正街47号中国人民解放军国防科学技术大学计算机学院并行与分布处理重点实验室(72)发明人邢座程董永旺刘苍唐川原略超张洋王庆林王锋危乐吕朝刘丹陈礼锐(74)专利代理机构湖南兆弘专利事务所43008代理人赵洪周长清(51)Int.Cl.H04L27/26(2006.01)权利要求书2页说明书6页附图2页(54)发明名称一种用于快速傅里叶变换的数据存储及调度方法(57)摘要一种用于快速傅里叶变换的数据存储及调度方法，步骤为：S1：数据的输入端口从Data输入；输入对应的数据存储配置信息，数据先放入一个深度为4的存储块中；S2：在深度为4的数据队列中，假设当前队列的状态位是满状态，则开始将队列中的数据四路输入到DM模块中；S3：当前的DM模块中的数据数量达到要求时，启动DM模块，通过配置信息，将当前的4*4的空间数据流出；S4：经过一轮复数乘法与基四变换，数据通过队列开始输入到DM模块；S5：DM配置信息进行改变，修改输入端口；S6：通过改变DM配置信息改变输出，将输出端口修改后输出到数据队列中，得到正序的数据结果。本发明具有能使数据输出延时时钟数减少、使资源消耗减少等优点。CN105847213ACN105847213A权利要求书1/2页1.一种用于快速傅里叶变换的数据存储及调度方法，其特征在于，步骤为：S1：数据的输入端口从Data输入，每个时钟为一个数据，与输入数据有效位；同时输入对应的数据存储配置信息，通过该配置实现输入的数据按照规则进行存放，数据先放入一个深度为4的存储块中；S2：在深度为4的数据队列中，假设当前队列的状态位是满状态，则开始将队列中的数据四路输入到DM模块中；S3：当前的DM模块中的数据数量达到要求时，启动DM模块，通过配置信息，将当前的4*4的空间数据流出；S4：经过一轮复数乘法与基四变换，数据通过队列开始输入到DM模块；S5：DM配置信息进行改变，修改输入端口；S6：当前DM中存储的数据就是16点FFT之后的数据结果；但这种数据结果的数据是逆向的，当前通过改变DM配置信息改变输出，将输出端口修改后输出到数据队列中，这样最终得到就是正序的数据结果。2.根据权利要求1所述的用于快速傅里叶变换的数据存储及调度方法，其特征在于，所述步骤S2的详细过程为：S201：16点FFT中起始，采用原位存储，也就是原地址存储；当前输入的数据每四个数据为一组，由队列向DM模块进行传输；标记从外界输入的数据地址为0、1、2、3，则数据流入到DM中的对应地址为12、13、14、15；S202：下一批数据的输入：从外界来的数据地址为4、5、6、7，同样当队列当前状态为满空间时，调用DM模块将这四个数据输入到地址同样为12、13、14、15的地址中，而原来的数据流向地址8、9、10、11；S203：重复步骤S202，直到16个数据都输入到DM模块中。3.根据权利要求2所述的用于快速傅里叶变换的数据存储及调度方法，其特征在于，所述步骤S3的流出规则为：S301：输出端口为12、8、4、0四处；S302：对应的同一列的存储单元；对应于输出端口12的存储单元13、14、15，按着时钟节拍，数据流水化15->14、14->13、13->12、12->输出，同理对于输出端口8、4、0采取同样操作；S303：输出的数据地址是0、4、8、12、1、5、9、13、2、6、10、14、3、7、11、15。4.根据权利要求3所述的用于快速傅里叶变换的数据存储及调度方法，其特征在于，所述步骤S4中的流出规则为：S401：输入端口为15、11、7、3；S402：对于同一列的数据，数据流水化满足：输入->15、15->14、14->13、13->12。5.根据权利要求4所述的用于快速傅里叶变换的数据存储及调度方法，其特征在于，所述步骤S5的详细过程为：S501：经过一次的复数乘法与基四变换结果存储到原地址，接下来启动第二次的复数乘法与基四变换，本次的数据流向从原来的列输出到行输出，也就是15->11、11->7、7->3、3->输出，其他三行采取同样操作；S502：输出的数据经过复数乘法与基四变换之后，数据从队列向DM模块流入，流入端口为15,14,13,12，同步骤S501一样的流水方向。2CN105847213A权利要求书2/2页6.根据权利要求1～5中任意一项所述的用于快速傅里叶变换的数据存储及调度方法，其特征在于，当扩展成64点的基四FFT时，将64点数据存储为三维结