[发明专利]一种可分解数据的读写调度处理方法和装置

说明书

本发明公开了通讯系统领域的一种可分解数据的读写调度处理方法和装置，旨在解决现有技术中快速傅立叶变换计算过程中数据吞吐率较低的问题。一种可分解数据的读写调度处理方法，包括：将输入的数据和buffer中存放的数据组成一组，并输入叠形运算单元进行叠形运算；将经过叠形运算单元运算输出的部分数据输送至下一级，并将剩余数据重新存放到buffer中与输入的新数据进行组合进行下一轮叠形运算。本发明提高了快速傅立叶变换计算过程中数据的吞吐率，且通用于多种fftSize，在相同的主频下处理速度更快，另外在主频受限的场景下实现并行计算，有效提高计算速度，有效支持NR系统的高数据吞吐率的需求，也有助于降低对主频的需求，从而有助于降低功耗。

技术领域

本发明涉及一种可分解数据的读写调度处理方法和装置，属于通讯系统技术领域。

背景技术

FFT是一种DFT的高效算法，称为快速傅立叶变换(fast Fourier transform)，广泛应用于各种数字信号处理系统，例如分析信号频谱特性，5G无线通信系统中的transformprecoding，OFDMmudulation，PRACH波形生成，以及接收端都会用到。它每次输入N个数，变换输出N个数，这里的N被称为FFT的点数，也记为fftSize。例如5G系统需要支持所有N＝12*RBnum的FFT，其中0RB＝273，在PRACH模块甚至可能用到高达N＝48*4096的FFT。

5G系统需要支持很高的数据吞吐率，所以FFT模块的吞吐率是一个重要的设计指标。在平台主频受限的情况下，需要通过并行计算或者pipeline的方式来提高吞吐率，但现有技术中快速傅立叶变换计算过程中数据吞吐率较低，为此，我们提出一种可分解数据的读写调度处理方法和装置。

发明内容

本发明的目的在于克服现有技术中的不足，提供一种可分解数据的读写调度处理方法和装置，解决现有技术中快速傅立叶变换计算过程中数据吞吐率较低的技术问题。

为达到上述目的，本发明是采用下述技术方案实现的：

第一方面，本发明提供了一种可分解数据的读写调度处理方法，包括：

将输入的数据和buffer中存放的数据组成一组，并输入叠形运算单元进行叠形运算；

将经过叠形运算单元运算输出的部分数据输送至下一级，并将剩余数据重新存放到buffer中与输入的新数据进行组合进行下一轮叠形运算；

其中，buffer为暂存每一级数据的装置。

进一步的，若buffer中叠形运算的输出数据存放至指定数量，则叠形运算单元暂停运算；否则叠形运算单元持续进行运算操作。

进一步的，所述叠形运算单元包括radix2、radix4、radix8、radix3和radix5。

第二方面，本发明提供了一种可分解数据的快速傅立叶变换计算方法，包括：将数据输入buffer，采用如权利要求1-3中任一所述的可分解数据的读写调度处理方法对buffer中的数据进行处理，并对经过处理的数据进行快速傅立叶变换计算。

第三方面，本发明提供了一种可分解数据的读写调度处理装置，包括处理器及存储介质；

所述存储介质用于存储指令；

所述处理器用于根据所述指令进行操作以执行根据权利要求1～3中任一项所述方法的步骤。

第四方面，本发明提供了一种计算机可读存储介质，其上存储有计算机程序，其特征是，该程序被处理器执行时实现权利要求1～4中任一项所述方法的步骤。

与现有技术相比，本发明所达到的有益效果：