[发明专利]一种信号处理方法及装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种信号处理方法及装置。

背景技术

快速傅里叶变换(Fast Fourier Transformation，FFT)和快速傅里叶逆变换(Inverse Fast Fourier Transformation，IFFT)是离散傅里叶变换的一种快速算法。采用这种算法使计算离散傅里叶所需要的乘法次数大大减少，特别是被变换的抽样点数越大，FFT和IFFT节省的运算开销就越显著。

目前，在通信领域中FFT和IFFT算法得到广泛应用，同时，人们对FFT和IFFT算法的研究便不断深入。在实际应用过程中，由于自然界和电场环境中很多信号都是稀疏信号，也就是一个需要进行FFT或IFFT的信号中只有部分数据是有效的。而现有的FFT和IFFT算法都是对上述信号的所有数据进行运算，这样在傅里叶变换运算过程中就有很多无用数据或0值参与运算，从而使FFT和IFFT的运算开销很大。

发明内容

本发明实施例提供了一种信号处理方法，可以减少FFT和IFFT的运算开销。

本发明第一方面提供一种信号处理方法，包括：

将需要处理的信号的有效数据段的数据进行傅里叶变换，所述信号由包括所述有效数据段在内的2^K个数据段组成，且所述信号的有效数据在所述有效数据段内，所述有效数据是指在所述信号中数据大于预置阈值的数据；所述K为大于0的整数；

将所述傅里叶变换后的数据进行插值滤波处理；

其中，所述傅里叶变换包括FFT和IFFT中的任一项。

结合第一方面，在第一种可能的实现方式中，所述将需要处理的信号的有效数据段的数据进行傅里叶变换之前，所述方法还包括：

将需要处理的信号等分成2^K个数据段；且所述信号的有效数据在所述2^K个数据段中一段内，所述2^K个数据段的每一段的长度不小于所述有效数据长度的4倍。

结合第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述将所述傅里叶变换后的数据进行N阶的插值滤波处理包括：

将所述傅里叶变换后的数据进行四阶的插值滤波处理。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，当所述傅里叶变换为FFT时，所述将所述傅里叶变换后的数据进行四阶的插值滤波处理包括：

将所述傅里叶变换后的数据进行t次插值滤波处理，所述t＝1,2,3,...,K；

其中，所述插值滤波处理的插值系数为Ins1、Ins2、Ins3和Ins4，所述Ins1、Ins2、Ins3和Ins4满足如下条件：

所述2^K个数据段按照采样数据的时间先后顺序设置序号；所述M为所述2^K个数据段中每个数据段的长度，所述有效数据段的序号进行二进制转换的结果为h，h＝b_K...b₃b₂b₁，所述b_t为所述h的一位，若t＝K，则b_t为h＝b_K...b₃b₂b₁中的b_k，所述p_t为所述有效数据的第一参考数据与序号为H的数据段的起始数据的相对位置偏移量；所述起始数据为该数据段中第一个采样的数据，H为将所述h的后t-1位数字置零后的结果；当所述有效数据为奇数个数据时，所述第一参考数据为所述有效数据的中心点数据；当所述有效数据为偶数个数据时，所述参考点为所述有效数据两个中心点数据中任一个。

结合第一方面的第二种可能的实现方式，在第四种可能的实现方式中，当所述傅里叶变换为FFT时，所述将所述傅里叶变换后的数据进行四阶的插值滤波处理包括：

将所述傅里叶变换后的数据进行t次插值滤波处理，所述t＝1,2,3,...,K；

其中，所述插值滤波处理的插值系数为Ins1、Ins2、Ins3和Ins4，所述Ins1、Ins2、Ins3和Ins4满足如下条件：