[发明专利]二次FFT或IFFT变换方法及相关产品

说明书

本申请实施例提供一种二次FFT或IFFT变换方法及相关产品，所述方法包括：获取二次FFT或IFFT变换的数据，确定该数据的第一次变换的阶数stage；依据该stage以及分解的因子个数确定对应的地址映射；依据该地址映射确定stage取数地址，对取数地址的数据执行第一次变换得到输出运算结果，将输出运算结果写入带该取数地址，对输出运算结果执行同址的第二次变换运算得到二次FFT或IFFT变换结果。本申请提供的技术方案具有时延低的优点。

技术领域

本申请涉及通信处理技术领域，尤其涉及一种二次FFT或IFFT变换方法及相关产品。

背景技术

FFT(快速傅里叶变换)和IFFT(快速傅里叶逆变换)在很多信号处理场景中都需要执行。在信号处理场景中需要二次FFT或IFFT变换，其对时延要求极高，现有的二次FFT或IFFT变换的时延较高，资源消耗大。

发明内容

本申请实施例公开了一种二次FFT或IFFT变换方法及相关产品，能够降低二次FFT或IFFT变换的时延，有效降低资源消耗量，提高用户的体验度。

第一方面，提供一种5G系统中OFDM变换方法，所述方法包括如下步骤：

获取二次FFT或IFFT变换的数据，确定该数据的第一次变换的阶数stage；依据该stage以及分解的因子个数确定对应的地址映射；

依据该地址映射确定stage取数地址，对取数地址的数据执行第一次变换得到输出运算结果，将输出运算结果写入带该取数地址，对输出运算结果执行同址的第二次变换运算得到二次FFT或IFFT变换结果；

若所述第一次变换为：快速傅里叶变换FFT，第二次变换为IFFT；

若所述第一次变换为：IFFT，第二次变换为FFT。

第二方面，提供一种用户设备，所述用户设备包括：

获取单元，用于获取二次FFT或IFFT变换的数据；

处理单元，用于确定该数据的第一次变换的阶数stage；依据该stage以及分解的因子个数确定对应的地址映射；依据该地址映射确定stage取数地址，对取数地址的数据执行第一次变换得到输出运算结果，将输出运算结果写入带该取数地址，对输出运算结果执行同址的第二次变换得到二次FFT或IFFT变换结果；

若所述第一次变换为：快速傅里叶变换FFT，第二次变换为IFFT；

若所述第一次变换为：IFFT，第二次变换为FFT。

第三方面，提供一种电子设备，包括处理器、存储器、通信接口，以及一个或多个程序，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述程序包括用于执行第一方面所述的方法中的步骤的指令。

第四方面，提供了一种计算机可读存储介质，存储用于电子数据交换的计算机程序，其中，所述计算机程序使得计算机执行第一方面所述的方法。

第五方面，提供了一种计算机程序产品，其中，上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，上述计算机程序可操作来使计算机执行如本申请实施例第一方面中所描述的部分或全部步骤。该计算机程序产品可以为一个软件安装包。

第六方面，提供了芯片系统，所述芯片系统包括至少一个处理器，存储器和接口电路，所述存储器、所述收发器和所述至少一个处理器通过线路互联，所述至少一个存储器中存储有计算机程序；所述计算机程序被所述处理器执行时实现第一方面所述的方法。