用于基于大点数傅里叶变换实现信号处理的方法和设备技术

本发明专利技术的目的是提供一种用于基于大点数傅里叶变换对信号进行处理的方法和设备。具体地，将待处理信号所对应的大点数傅里叶变换转换为二维小点数傅里叶变换；根据第二序列长度，对第一傅里叶变换结果及旋转因子的乘积重复执行第二傅里叶变换，以获得经大点数傅里叶变换所得的结果信号。与现有技术相比，本发明专利技术通过根据对待处理信号所对应的以目标序列长度为点数的大点数傅里叶变换转换为二维小点数傅里叶变换时对应的第二序列长度，对第一傅里叶变换结果及所述旋转因子的乘积重复执行所述第二傅里叶变换，实现了仅运用小点数傅里叶变换加上乘积因子，即可实现大点数的傅里叶变换，不仅降低了算法复杂度，也降低了硬件设备的资源开销。

Method and apparatus for signal processing based on large number Fourier transform

The object of the present invention is to provide a method and apparatus for processing a signal based on a large number of Fourier transforms. Specifically, the conversion of large point Fu Liye transform will be processed signal corresponding to the two points of Fu Liye transform; according to the second sequence length, the product of the first Fu Liye transform results and the rotation factor repeat second Fu Liye transform, to obtain a large number of Fu Liye transform results signal. Compared with the prior art, the invention according to the corresponding treatment signal to the target sequence length for large point Fourier transform point conversion sequence length of second small number of two-dimensional Fourier transform, Fourier transform and the product of the first results of the rotation factor of the repeated execution of the second Fourier transform, can only use a small number of Fourier transform and Fourier transform can realize the multiplication factor of large point, not only reduces the complexity of the algorithm, but also reduces the cost of hardware resources.

【技术实现步骤摘要】

本专利技术涉及信号处理
，尤其涉及一种用于基于大点数傅里叶变换实现信号处理的技术。
技术介绍
FFT/IFFT(快速傅里叶变换/反变换，FastFourierTransform/InverseFastFourierTransform)是信号处理中的常用技术。然而，现有实现如将小点数频域信号转换为大点数时域信号，或者，将小点数时域信号转换为大点数频域信号的方法通常采用大点数(largesize)FFT/IFFT，或者，采用上采样/下采样，但前者需要大量硬件资源，后者的实现精度低于前者。如对于Cooley-TukeyFFT算法将长度为N＝N1N2的DFT(离散傅里叶变换，DiscreteFourierTransform)分解为二维较短序列的DFT，即N2次N1点DFT和N1次N2点DFT，在一定程度上用较短序列FFT实现了大点数FFT：X(k)=Σn=0N-1x(n)wNnk]]>=Σn2=0N2-1Σn1=0N1-1x(N2n1+n2)wN(N2n1+n2)(N1k2+k1)]]>=Σn2=0N2-1{[Σn1=0N1-1x(N2n1+n2)·wN1n1k1]·wNn2k1

【技术保护点】
一种用于基于大点数傅里叶变换对信号进行处理的方法，其中，该方法包括以下步骤：a将待处理信号所对应的大点数傅里叶变换转换为二维小点数傅里叶变换，其中，所述二维小点数傅里叶变换包括基于第一序列长度的第一傅里叶变换、基于第二序列长度的第二傅里叶变换，以及对应的旋转因子，其中，所述待处理信号满足信号稀疏度阈值，所述第一序列长度与所述第二序列长度的乘积为所述大点数傅里叶变换的目标序列长度，且所述第二序列长度与所述待处理信号的序列长度信息相匹配；b根据所述第二序列长度，对第一傅里叶变换结果及所述旋转因子的乘积重复执行所述第二傅里叶变换，以获得经所述大点数傅里叶变换所得的结果信号，其中，所述第一傅里叶变换结果对应于所述待处理信号中与所述第二序列长度相对应的信号序列；其中，所述傅里叶变换包括FFT或IFFT。

【技术特征摘要】
1.一种用于基于大点数傅里叶变换对信号进行处理的方法，其
中，该方法包括以下步骤：
a将待处理信号所对应的大点数傅里叶变换转换为二维小点数
傅里叶变换，其中，所述二维小点数傅里叶变换包括基于第一序列长
度的第一傅里叶变换、基于第二序列长度的第二傅里叶变换，以及对
应的旋转因子，其中，所述待处理信号满足信号稀疏度阈值，所述第
一序列长度与所述第二序列长度的乘积为所述大点数傅里叶变换的
目标序列长度，且所述第二序列长度与所述待处理信号的序列长度信
息相匹配；
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.一种用于基于大点数傅里叶变换对信号进行处理的信号处理
设备，其中，该信号处理设备包括：
转换装置，用于将待处理信号所对应的大点数傅里叶变换转换为
二维小点数傅里叶变换，其中，所述二维小点数傅里叶变换包括基于
第一...

【专利技术属性】
技术研发人员：陆涛，李亚麟，徐洋，郭彬，蒋智宁，
申请(专利权)人：上海贝尔股份有限公司，
类型：发明
国别省市：上海;31