发明名称 |
一种FFT/DFT的倒序排列系统与方法及其运算系统 |
摘要 |
本发明涉及通信领域技术,尤其涉及一种FFT/DFT的倒序排列系统与方法及其运算系统,所述倒序排列系统,包括:信号控制装置,用于获取各点待倒序的数据对应的控制信号,并向所述倒序装置发送所述控制信号,以使所述待倒序装置按照接收到的所述控制信号进行各点数据倒序;所述倒序装置,用于根据接收到的所述控制信号,将所述待倒序数据进行倒序。本发明提供的系统,解决了用矢量处理器计算FFT/DFT时,FFT/DFT倒序排列时间过长,矢量处理器利用效率低下的问题,可以提高FFT/DFT的矢量计算效率。 |
申请公布号 |
CN103186503A |
申请公布日期 |
2013.07.03 |
申请号 |
CN201110444738.3 |
申请日期 |
2011.12.27 |
申请人 |
中兴通讯股份有限公司 |
发明人 |
肖海勇 |
分类号 |
G06F17/14(2006.01)I |
主分类号 |
G06F17/14(2006.01)I |
代理机构 |
北京同达信恒知识产权代理有限公司 11291 |
代理人 |
黄志华 |
主权项 |
一种FFT/DFT的倒序排列系统,其特征在于,包括:信号控制装置以及倒序装置;所述信号控制装置,用于获取各点待倒序的数据对应的控制信号,并向所述倒序装置发送所述控制信号,以使所述倒序装置按照接收到的所述控制信号进行各点数据倒序;其中所述控制信号根据特定倒序规则设置,所述特定倒序规则为:根据待倒序的数据的点数N=pm…pi…p2p1,判断出该点数为按基pm、…基pi、…基p2、基p1的顺序进行m级FFT//DFT倒序排列,对第m‑i级的数据进行倒序时,将相邻的pmpm‑1…pi+1作为一个数据组,将数据对应的地址比特表示为cm…c2c1,其第i位ci按取值从上到下分为pi个部分,以所述数据组为单位交替排列;所述倒序装置,用于根据接收到的所述控制信号,将所述待倒序数据进行倒序。 |
地址 |
518057 广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法务部 |