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

摘要

本发明提供一种数据变换方法和设备，涉及计算机领域，能够减少硬件资源开销，包括：获取数据变换设备支持的数据矩阵的最大容量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级蝶形变换单元进行数据变换。本发明提供的数据变换方法和设备用于视频编码。

主权项

一种数据变换方法，其特征在于，包括：获取数据变换设备支持的数据矩阵的最大容量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级蝶形变换单元进行数据变换。