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

摘要

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

主权项

一种用于基于大点数傅里叶变换对信号进行处理的方法，其中，该方法包括以下步骤：a将待处理信号所对应的大点数傅里叶变换转换为二维小点数傅里叶变换，其中，所述二维小点数傅里叶变换包括基于第一序列长度的第一傅里叶变换、基于第二序列长度的第二傅里叶变换，以及对应的旋转因子，其中，所述待处理信号满足信号稀疏度阈值，所述第一序列长度与所述第二序列长度的乘积为所述大点数傅里叶变换的目标序列长度，且所述第二序列长度大于或等于所述待处理信号的序列长度信息，其中，若长度为N1的待处理信号只在n＝0～N1‑1有值，其他n时为0，则该待处理信号满足信号稀疏度阈值；b获得与小于所述第二序列长度的每个自然数相应的第一傅里叶变换结果，并根据所述第二序列长度，对所述第一傅里叶变换结果及所述旋转因子的乘积重复执行所述第二傅里叶变换，以获得经所述大点数傅里叶变换所得的结果信号，其中，所述第一傅里叶变换结果对应于所述待处理信号中与所述第二序列长度相对应的信号序列；其中，所述傅里叶变换包括FFT或IFFT。