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

权利要求书

1.一种二次FFT或IFFT变换方法，其特征在于，所述方法包括如下步骤：

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

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

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

若所述第一次变换为：IFFT，第二次变换为FFT；依据该stage以及分解的因子个数确定对应的地址映射；依据该地址映射确定stage取数地址具体包括：

依据该stage以及分解的因子个数确定快速傅里叶变换组值fftgroup_num、快速傅里叶变换索引值fftidx_num、fftidx_max以及log2_num；

若该stage为非最后一个stage，依据fftgroup_num、fftidx_num、fftidx_max、log2_num确定stage取数地址；具体包括：

fft_addr0＝fftidx_num+fftgroup_base；

fft_addrx＝fft_addr(x-1)+fftidx_max*x；

其中，x的取值为【1,7】的整数；

fftgroup_base＝fftgroup_numlog2_num。

2.根据权利要求1所述的方法，其特征在于，所述依据该stage以及分解的因子个数确定对应的地址映射；依据该地址映射确定stage取数地址具体包括：

依据该stage以及分解的因子个数确定fftgroup_num，若该stage为最后一个stage，依据该fftgroup_num的特定比特位以及分解的因子个数确定fft_addr0；依据fft_addr0确定后续fft_addrx，该x的取值为【1,7】的整数。

3.根据权利要求2所述的方法，其特征在于，所述依据该fftgroup_num的特定比特位以及分解的因子个数确定fft_addr0；依据fft_addr0确定后续fft_addrx具体包括：

若分解的因子个数为：64、512，

fft_addrx＝fft_addr0+x。

4.一种用户设备UE，其特征在于，所述UE包括：

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

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

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

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

所述处理单元，具体用于依据该stage以及分解的因子个数确定快速傅里叶变换组值fftgroup_num、快速傅里叶变换索引值fftidx_num、fftidx_max以及log2_num；若该stage为非最后一个stage，依据fftgroup_num、fftidx_num、fftidx_max、log2_num确定stage取数地址；具体包括：

fft_addr0＝fftidx_num+fftgroup_base；

fft_addrx＝fft_addr(x-1)+fftidx_max*x；

其中，x的取值为【1,7】的整数；

fftgroup_base＝fftgroup_numlog2_num。

5.一种电子设备，包括处理器、存储器、通信接口，以及一个或多个程序，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述程序包括用于执行如权利要求1-3任意一项所述的方法的步骤的指令。