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

说明书

本发明提供了一种数据信号的处理方法及装置，所述处理方法包括：根据输入信号采样后的序列值，确定时频域之间的快速变换算法中的每级蝶形运算的输入值；其中，每级蝶形运算的输入值的个数等于所述时频域之间的快速变换算法的基数；根据每级蝶形运算的输入值，将每级蝶形运算分解为多级级联运算；将每级蝶形运算经过多级级联运算后得到的输出值，作为下一级蝶形运算的输入值；根据最后一级蝶形运算的输出值，得到与采样后的所述输入信号对应的输出采样信号。本发明提供的数据信号的处理方法及装置通过提高时频域之间的快速变换算法的精度，能够在使用时频域之间的快速变换算法处理通信系统的数据时提高通信系统的性能。

技术领域

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

背景技术

随着数字信号处理技术的发展，FFT(Fast Fourier Transform，快速傅里叶变换)和IFFT(Inverse Fast Fourier Transform，FFT逆变换)已广泛的应用到通信系统的各种运算中。例如，可以利用FFT和IFFT实现OFDM(Orthogonal Frequency DivisionMultiplexing，正交频分复用)的调制和解调，发射端使用IFFT将发送数据调制到多个正交子载波上，经过信道传输，在接收端使用FFT，从正交载波矢量中还原出原始数据，从而大大简化系统实现的复杂度。再例如，可以利用FFT和IFFT进行频谱分析，以便对信号具有更近进一步的了解。其中，FFT和IFFT实现的精度对这些过程的性能有着较大影响。现有技术中的定点FFT和IFFT为了防止溢出，每级蝶形运算的输入需除以输入的个数，对基数大于2的FFT或IFFT，这样会造成每级输入数据丢失的比特过多，计算精度误差较大，影响了通信系统的性能。

发明内容

本发明实施例提供了一种数据信号的处理方法及装置，以解决现有技术中因FFT和IFFT计算精度误差较大而影响通信系统性能的问题。

为了解决上述技术问题，本发明采用如下技术方案：

依据本发明实施例的一个方面，提供了一种数据信号的处理方法，所述处理方法包括：

根据输入信号采样后的序列值，确定时频域之间的快速变换算法中的每级蝶形运算的输入值；其中，每级蝶形运算的输入值的个数等于所述时频域之间的快速变换算法的基数；

根据每级蝶形运算的输入值，将每级蝶形运算分解为多级级联运算；

将每级蝶形运算经过多级级联运算后得到的输出值，作为下一级蝶形运算的输入值；

根据最后一级蝶形运算的输出值，得到与采样后的所述输入信号对应的输出采样信号。

进一步地，所述根据每级蝶形运算的输入值，将每级蝶形运算分解为多级级联运算的步骤包括：

根据每级蝶形运算的输入值，将每级蝶形运算的每个输出运算分解为一满二叉树运算结构进行计算；

其中，所述满二叉树运算结构的层数为log₂m+1，所述满二叉树运算结构中的叶结点数为m，m为所述时频域之间的快速变换算法的基数。

进一步地，所述根据每级蝶形运算的输入值，将每级蝶形运算的每个输出运算分解为一满二叉树运算结构进行计算的步骤包括：

将每级蝶形运算的输入值依次映射为所述满二叉树运算结构中的叶结点的数值；

从所述满二叉树运算结构中的叶结点开始，将所述满二叉树运算结构中的每一结点与其兄弟结点的数值的运算结果作为双亲结点的数值，直到得到所述满二叉树运算结构中的根结点的数值；

将所述满二叉树运算结构中的根结点的数值作为每级蝶形运算对应的输出运算的数值。