[发明专利]用于基于大点数傅里叶变换实现信号处理的方法和设备

权利要求书

1.一种用于基于大点数傅里叶变换对信号进行处理的方法，其中，该方法包括以下步骤：

a将待处理信号所对应的大点数傅里叶变换转换为二维小点数傅里叶变换，其中，所述二维小点数傅里叶变换包括基于第一序列长度的第一傅里叶变换、基于第二序列长度的第二傅里叶变换，以及对应的旋转因子，其中，所述待处理信号满足信号稀疏度阈值，所述第一序列长度与所述第二序列长度的乘积为所述大点数傅里叶变换的目标序列长度，且所述第二序列长度大于或等于所述待处理信号的序列长度信息，其中，若长度为N₁的待处理信号只在n＝0～N₁-1有值，其他n时为0，则该待处理信号满足信号稀疏度阈值；

b获得与小于所述第二序列长度的每个自然数相应的第一傅里叶变换结果，并根据所述第二序列长度，对所述第一傅里叶变换结果及所述旋转因子的乘积重复执行所述第二傅里叶变换，以获得经所述大点数傅里叶变换所得的结果信号，其中，所述第一傅里叶变换结果对应于所述待处理信号中与所述第二序列长度相对应的信号序列；

其中，所述傅里叶变换包括FFT或IFFT。

2.根据权利要求1所述的方法，其中，该方法还包括：

x将拟通过PRACH传输的ZC根序列作为所述待处理信号；

-对所述待处理信号进行循环移位，以获得所述大点数傅里叶变换的目标序列长度。

3.根据权利要求2所述的方法，其中，所述步骤x包括：

-对所述ZC根序列进行补零处理，以获得所述待处理信号，其中，所述待处理信号的序列长度信息与所述ZC根序列的长度信息相匹配。

4.根据权利要求3所述的方法，其中，该方法还包括：

-将补零后待处理信号的序列长度信息作为所述第二序列长度；

-根据所述目标序列长度及所述第二序列长度，确定所述第一序列长度。

5.根据权利要求2至4中任一项所述的方法，其中，该方法还包括：

r在经所述大点数傅里叶变换所得的结果信号中插入对应的循环前缀，以供经PRACH发送。

6.根据权利要求5所述的方法，其中，所述步骤r包括：

-对于经所述大点数傅里叶变换所得的结果信号，当对应前导码格式包括格式2或3时，复制所述结果信号，并在复制后的所述结果信号中插入对应的循环前缀，以供经PRACH发送。

7.一种用于基于大点数傅里叶变换对信号进行处理的信号处理设备，其中，该信号处理设备包括：

转换装置，用于将待处理信号所对应的大点数傅里叶变换转换为二维小点数傅里叶变换，其中，所述二维小点数傅里叶变换包括基于第一序列长度的第一傅里叶变换、基于第二序列长度的第二傅里叶变换，以及对应的旋转因子，其中，所述待处理信号满足信号稀疏度阈值，所述第一序列长度与所述第二序列长度的乘积为所述大点数傅里叶变换的目标序列长度，且所述第二序列长度大于或等于所述待处理信号的序列长度信息，其中，若长度为N₁的待处理信号只在n＝0～N₁-1有值，其他n时为0，则该待处理信号满足信号稀疏度阈值；

执行装置，用于获得与小于所述第二序列长度的每个自然数相应的第一傅里叶变换结果，并根据所述第二序列长度，对所述第一傅里叶变换结果及所述旋转因子的乘积重复执行所述第二傅里叶变换，以获得经所述大点数傅里叶变换所得的结果信号，其中，所述第一傅里叶变换结果对应于所述待处理信号中与所述第二序列长度相对应的信号序列；

其中，所述傅里叶变换包括FFT或IFFT。

8.根据权利要求7所述的信号处理设备，其中，该信号处理设备还包括：

信号获取装置，用于将拟通过PRACH传输的ZC根序列作为所述待处理信号；

循环移位装置，用于对所述待处理信号进行循环移位，以获得所述大点数傅里叶变换的目标序列长度。

9.根据权利要求8所述的信号处理设备，其中，所述信号获取装置用于：

-对所述ZC根序列进行补零处理，以获得所述待处理信号，其中，所述待处理信号的序列长度信息与所述ZC根序列的长度信息相匹配。