[发明专利]用于傅里叶变换的数据处理方法及相关装置

说明书

本申请披露了一种用于傅里叶变换的数据处理方法及相关装置。所述处理方法，包括：将第一数据流写入存储器；将所述第一数据流采用倒位序从所述存储器中读出；将第二数据流按照第一地址顺序写入所述存储器，其中所述第二数据流为所述第一数据流的后一数据流，所述第一地址顺序与所述第一数据流从所述存储器中读出时采用的地址顺序相同；将所述第二数据流按照第二地址顺序从所述存储器中读出，所述第二地址顺序与所述第一数据流写入所述存储器时采用的地址顺序相同。该方法可通过单个存储器实现对连续的两个数据流进行傅里叶变换中的倒位序处理，从而可以大幅度的降低存储器所带来的面积开销。

技术领域

本申请涉及通信技术领域，具体涉及一种用于傅里叶变换的数据处理方法用于傅里叶变换的数据处理方法及相关装置。

背景技术

傅里叶变换作为数字信号处理的一种重要算法，可被广泛的应用于通信技术领域。例如，在移动通信系统长期演进(UMTS Long Term Evolution，简称LTE)或第五代移动通信新空口(5G New Radio，简称5GNR)中均可采用傅里叶变换进行信号的调制和解调。

为了满足通信领域对于数据吞吐量的需求，需要对连续的数据流(或称流水线式的数据流)进行傅里叶变换。现有的方法在对连续的数据流进行傅里叶变换中的倒位序处理时，其所需的存储器面积开销是非常大的。

发明内容

本申请提供一种用于傅里叶变换的数据处理方法用于傅里叶变换的数据处理方法及相关装置。

第一方面提供一种用于傅里叶变换的数据处理方法，包括：将第一数据流写入存储器；将所述第一数据流采用倒位序从所述存储器中读出；将第二数据流按照第一地址顺序写入所述存储器，其中所述第二数据流为所述第一数据流的后一数据流，所述第一地址顺序与所述第一数据流从所述存储器中读出时采用的地址顺序相同；将所述第二数据流按照第二地址顺序从所述存储器中读出，所述第二地址顺序与所述第一数据流写入所述存储器时采用的地址顺序相同。

第二方面提供一种用于傅里叶变换的数据处理装置，包括：存储器，用于存储数据；处理器，用于执行以下操作：将第一数据流写入所述存储器；将所述第一数据流采用倒位序从所述存储器中读出；将第二数据流按照第一地址顺序写入所述存储器，其中所述第二数据流为所述第一数据流的后一数据流，所述第一地址顺序与所述第一数据流从所述存储器中读出时采用的地址顺序相同；将所述第二数据流按照第二地址顺序从所述存储器中读出，所述第二地址顺序与所述第一数据流写入所述存储器时采用的地址顺序相同。

第三方面，提供一种基带系统，包括：调制器，用于对比特流进行调制；以及如第二方面所述的用于傅里叶变换的数据处理装置，用于对调制后的数据进行傅里叶变换。

第四方面，提供一种无线通信装置，包括：如第三方面所述的基带系统，用于输出基带信号；以及射频系统，用于对所述基带系统输出的基带信号进行变频，以得到射频信号。

第五方面，提供一种芯片，所述芯片包括可编程逻辑电路和/或程序指令，当所述芯片运行时，实现如第一方面所述的方法

本申请实施例提供的用于傅里叶变换的数据处理方法，其通过将第一数据流写入存储器后，按照倒位序将第一数据流从存储器内读出，并将第二数据流按照与第一数据流从存储器中读出时采用的地址顺序相同的地址顺序写入存储器和将第二数据流按照与第一数据流写入存储器时采用的地址顺序相同的地址顺序读出。通过这样的方式可基于单个存储器对连续的第一数据流和第二数据流进行傅里叶变换中的倒位序处理，从而可以大幅度的降低存储器所带来的面积开销。

附图说明

图1为本申请实施例提供的基带系统的结构示意图。

图2为本申请实施例提供的傅里叶变换模块的结构示意图。

图3是本申请实施例提供的一种用于傅里叶变换的数据处理方法的流程示意图。