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

权利要求书

1.一种数据信号的处理方法，其特征在于，所述处理方法包括：

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

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

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

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

2.根据权利要求1所述的处理方法，其特征在于，所述根据每级蝶形运算的输入值，将每级蝶形运算分解为多级级联运算的步骤包括：

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

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

3.根据权利要求2所述的处理方法，其特征在于，所述根据每级蝶形运算的输入值，将每级蝶形运算的每个输出运算分解为一满二叉树运算结构进行计算的步骤包括：

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

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

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

4.根据权利要求3所述的处理方法，其特征在于，所述将所述满二叉树运算结构中的每一结点与其兄弟结点的数值的运算结果作为双亲结点的数值的步骤包括：

计算所述满二叉树运算结构中的每一结点与其兄弟结点的数值乘以各自旋转因子后的平均值；

将计算得到的平均值作为双亲结点的数值。

5.根据权利要求1所述的处理方法，其特征在于，所述确定时频域之间的快速变换算法中的每级蝶形运算的输入值的步骤之前，所述处理方法还包括：

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

6.根据权利要求5所述的处理方法，其特征在于，所述根据所述时频域之间的快速变换算法的点数和基数，确定所述时频域之间的快速变换算法中的蝶形运算的级数的步骤包括：

根据预设公式：k＝log_mN，确定蝶形运算的级数；

其中，k表示所述时频域之间的快速变换算法中的蝶形运算的级数，m表示所述时频域之间的快速变换算法的基数，N表示所述时频域之间的快速变换算法的点数。

7.一种数据信号的处理装置，其特征在于，所述处理装置包括：

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

分解模块，用于根据确定模块确定的每级蝶形运算的输入值，将每级蝶形运算分解为多级级联运算；

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

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

8.根据权利要求7所述的处理装置，其特征在于，所述分解模块包括：

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

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