[发明专利]傅里叶变换处理方法和处理器、终端、芯片及存储介质

说明书

本申请实施例公开了一种傅里叶变换处理方法和处理器、终端、芯片及存储介质，所述方法包括：确定待变换序列对应的B个存储空间和变换级数M；其中，B为大于1的整数，M为大于或等于1的整数；按照写地址策略将待变换序列中的操作数存储至B个存储空间；其中，写地址策略用于在一个存储地址存储多个操作数；当进行第m级变换处理时，在第i时钟周期从B个存储空间中的第一存储地址读取R组操作数，并在第(i+1)时钟周期至第(i+R)时钟周期依次对R组操作数进行蝶形运算处理，得到R组变换后数据；其中，R为大于1的整数，m为大于0，且小于或等于M的整数；在第(i+R+1)时钟周期将R组变换后数据存储至第一存储地址。

技术领域

本发明涉及通信技术领域，尤其涉及一种傅里叶变换处理方法和处理器、终端、芯片及存储介质。

背景技术

随着数字信号处理技术和大规模集成电路的发展，傅里叶变换算法广泛的应用在通信领域中。例如，移动通信系统长期演进(Long Term Evolution，LTE)下行采用正交频分复用(Orthogonal Frequency Division Multiplexing，OFDM)调制方式；具体的，基站和终端分别采用快速傅里叶反变换(Inverse Fast Fourier Transform，IFFT)算法进行调制和快速傅里叶变换(Fast Fourier transform，FFT)算法进行解调。而LTE上行采用单载波频分多址(Single Carrier Frequency Division Multiple Access，SC-FDMA)调制方式；具体的，基带信号在经IFFT算法调制前先基于离散傅里叶变换(Discrete FourierTransform，DFT)进行扩展，且该调制方式也应用于新空口(New Radio，NR)，被称为DFT-s-OFDM。可见，傅里叶变换算法在通信领域中的重要性不言而喻。

目前，在各种各样的傅里叶变换处理器中，相关技术通常采用流水线结构和基于存储器的结构来实现对数据的处理。然而，流水线结构在数据量过大的情况下，需占用更多的硬件资源，进而导致面积和功耗增加的缺陷；而基于存储器的结构，虽然能够克服硬件开销大的缺陷，但由于存储器地址在读写时面临一定的冲突，因此，相比于流水线结构数据处理时间上存在一定的局限性，吞吐率较低。

鉴于此，如何在减少硬件开销的同时有效避免数据吞吐速率的下降，成为一个亟待解决的技术问题。

发明内容

本申请实施例提供了一种傅里叶变换处理方法和处理器、终端、芯片及存储介质，能够在减少硬件开销，降低硬件资源消耗的同时，有效保证上下行数据吞吐速率，智能性更高。

本申请实施例的技术方案是这样实现的：

第一方面，本申请实施例提供了一种傅里叶变换处理方法，所述方法包括：

确定待变换序列对应的B个存储空间和变换级数M；其中，B为大于1的整数，M为大于或等于1的整数；

按照写地址策略将所述待变换序列中的操作数存储至所述B个存储空间；其中，所述写地址策略用于在一个存储地址存储多个操作数；

当进行第m级变换处理时，在第i时钟周期从所述B个存储空间中的第一存储地址读取R组操作数，并在第(i+1)时钟周期至第(i+R)时钟周期依次对所述R组操作数进行蝶形运算处理，得到R组变换后数据；其中，R为大于1的整数，m为大于0，且小于或等于M的整数；

在第(i+R+1)时钟周期将所述R组变换后数据存储至所述第一存储地址。

第二方面，本申请实施例提供了一种傅里叶变换处理器，所述傅里叶变换处理器包括地址管理模块、蝶形运算模块以及存储模块，