[发明专利]一种FFT/DFT倒序排列系统与方法及其运算系统

摘要

本发明涉及通信领域技术，尤其涉及一种FFT/DFT的倒序排列系统与方法及其运算系统，所述倒序排列系统，包括信号控制装置，用于获取各点待倒序的数据对应的控制信号，并向所述倒序装置发送所述控制信号，以使所述待倒序装置按照接收到的所述控制信号进行各点数据倒序；所述倒序装置，用于根据接收到的所述控制信号，将所述待倒序数据进行倒序。本发明提供的系统，解决了用矢量处理器计算FFT/DFT时，FFT/DFT倒序排列时间过长，矢量处理器利用效率低下的问题，可以提高FFT/DFT的矢量计算效率。

主权项

一种FFT/DFT的倒序排列系统，其特征在于，包括：信号控制装置以及倒序装置；所述信号控制装置，用于获取各点待倒序的数据对应的控制信号，并向所述倒序装置发送所述控制信号，以使所述倒序装置按照接收到的所述控制信号进行各点数据倒序；其中所述控制信号根据特定倒序规则设置，所述特定倒序规则为:根据待倒序的数据的点数N＝pm…pi…p2 p1，判断出该点数为按基pm、…基pi、…基p2、基p1的顺序进行m级FFT/DFT倒序排列，对第m‑i级的数据进行倒序时，将相邻的pmpm‑1…pi+1作为一个数据组，将数据对应的地址比特表示为cm…c2c1，其第i位ci按取值从上到下分为pi个部分，以所述数据组为单位交替排列；所述倒序装置，用于根据接收到的所述控制信号，将所述待倒序数据进行倒序。