[发明专利]一种数据变换方法和设备

权利要求书

1.一种数据变换方法，其特征在于，包括：

获取数据变换设备支持的数据矩阵的最大容量mⁿ×mⁿ，所述数据变换设备分为n-1级蝶形变换单元，第k级蝶形变换单元支持的数据矩阵的容量m^k+1×m^k+1，1≤k≤n-1，所述n为大于1的正整数；

获取数据矩阵，所述数据矩阵容量为mⁱ×mⁱ，所述m为大于1的正整数，所述i为大于1的正整数；

若所述i小于所述n，则所述数据矩阵每一行的mⁱ个数据进入数据变换设备的第i级蝶形变换单元进行数据变换。

2.根据权利要求1所述的数据变换方法，其特征在于，在获取数据变换设备支持的数据矩阵的最大容量mⁿ×mⁿ之后，所述数据变换方法还包括：

比较所述i与所述n的大小；

若所述i等于所述n，则所述数据矩阵每一行的mⁿ个数据进入数据变换设备的第n-1级蝶形变换单元进行数据变换。

3.根据权利要求1所述的数据变换方法，其特征在于，

所述m为2；

所述数据变换设备支持的数据矩阵的最大容量2⁵×2⁵。

4.根据权利要求1所述的数据变换方法，其特征在于，所述数据变换设备支持离散余弦变换DCT变换或离散余弦变换IDCT变换。

5.根据权利要求4所述的数据变换方法，其特征在于，当所述数据变换设备支持DCT变换时，

在所述数据矩阵每一行的mⁱ个数据进入数据变换设备的第i级蝶形变换单元进行数据变换之前，所述数据变换方法还包括：

保留所述mⁱ个数据中每个数据的符号位，并将每个所述数据的位宽增加n-i位，以满足第i级蝶形变换单元的预设位宽。

6.一种数据变换设备，其特征在于，包括：

第一换取单元，用于获取数据变换设备支持的数据矩阵的最大容量mⁿ×mⁿ，所述数据变换设备分为n-1级蝶形变换单元，第k级蝶形变换单元支持的数据矩阵的容量m^k+1×m^k+1，1≤k≤n-1，所述n为大于1的正整数；

第二获取单元，用于获取数据矩阵，所述数据矩阵容量为mⁱ×mⁱ，所述m为大于1的正整数，所述i为大于1的正整数；

第一变换单元，用于若所述i小于所述n，则所述数据矩阵每一行的mⁱ个数据进入数据变换设备的第i级蝶形变换单元进行数据变换。

7.根据权利要求6所述的数据变换设备，其特征在于，所述数据变换设备还包括：

比较单元，用于比较所述i与所述n的大小；

第二变换单元，用于若所述i等于所述n，则所述数据矩阵每一行的mⁿ个数据进入数据变换设备的第n-1级蝶形变换单元进行数据变换。

8.根据权利要求6所述的数据变换设备，其特征在于，

所述m为2；

所述数据变换设备支持的数据矩阵的最大容量2⁵×2⁵。

9.根据权利要求6所述的数据变换设备，其特征在于，所述数据变换设备支持离散余弦变换DCT变换或离散余弦变换IDCT变换。

10.根据权利要求9所述的数据变换设备，其特征在于，当所述数据变换设备支持DCT变换时，

所述数据变换设备还包括：

处理单元，用于保留所述mⁱ个数据中每个数据的符号位，并将每个所述数据的位宽增加n-i位，以满足第i级蝶形变换单元的预设位宽。