[发明专利]一种视频编解码标准中的二维反变换方法及其实现电路

权利要求书

1.一种视频编解码标准中的二维反变换方法，其步骤为：

1)将输入数据按列向量分为4组；所述输入数据为进行整数DCT反变换的4×4整数矩阵或进行Hadamard反变换的4×4整数矩阵；

2)在第一时钟周期，将第j组列向量与反变换系数矩阵的第0行的行向量相乘，得到中间结果M_0j；将第j组列向量与反变换系数矩阵的第3行的行向量相乘，得到中间结果M_3j；

3)将中间结果M_0j通过蝶形算法进行计算得到最终结果中的X_0j；将中间结果M_3j通过蝶形算法进行计算得到最终结果中的X_3j；

4)在第二时钟周期，将第j组列向量与反变换系数矩阵的第1行的行向量相乘，得到中间结果M_1j；将第j组列向量与反变换系数矩阵的第2行的行向量相乘，得到中间结果M_2j；

5)将中间结果M_1j通过蝶形算法进行计算得到最终结果中的X_1j；将中间结果M_2j通过蝶形算法进行计算得到最终结果中的X_2j；

其中j＝0、1、2、3；

所述输入数据的4组列向量数据中每组列向量数据包括两小组数据：第1小组包括该组列向量的第1行和第3行的数据Y_1j和Y_3j，第2小组包括该组列向量的第0行和第2行的数据Y_0j和Y_2j；其特征在于：

(a)所述输入数据为进行整数DCT反变换的4×4整数矩阵时，

所述中间结果M_0j和M_3j的获得方法为：对每组第1小组中的输入数据Y_3j先通过移位器右移一位后送入加减法器进行计算，得到的计算结果，记为Y_{1j_3j}；对每组第2小组的输入数据直接送入加减法器进行计算，得到Y_0j+Y_2j的计算结果，记为Y_{0j_2j}；再对每一大组计算Y_{0j_2j}+Y_{1j_3j}，记为M_0j；计算Y_{0j_2j}-Y_{1j_3j}，记为M_3j；

所述中间结果M_1j和M_2j的获得方法为：对每组第1小组中的输入数据Y_1j先通过移位器右移一位后送入一加减法器进行计算，得到的计算结果，记为Y_{1j_3j}；对每组第2小组的输入数据直接送入另一加减法器进行计算，得到Y_0j-Y_2j的计算结果，记为Y_{0j_2j}；再对每一大组计算Y_{0j_2j}+Y_{1j_3j}，记为M_1j；计算Y_{0j_2j}-Y_{1j_3j}，记为M_2j；

(b)所述输入数据为进行Hadamard反变换的4×4整数矩阵时，

所述中间结果M_0j和M_3j的获得方法为：对每组第1小组的输入数据直接送入一加减法器进行计算，得到Y_1j+Y_3j的计算结果，记为Y_{1j_3j}；对每组第2小组的输入数据直接送入另一加减法器进行计算，得到Y_0j+Y_2j的计算结果，记为Y_{0j_2j}；再对每一大组计算Y_{0j_2j}+Y_{1j_3j}，记为M_0j；计算Y_{0j_2j}-Y_{1j_3j}，记为M_3j；

所述中间结果M_1j和M_2j的获得方法为：对每组第1小组的输入数据直接送入一加减法器进行计算，得到Y_1j-Y_3j的结果，记为Y_{1j_3j}；对每组第2小组的输入数据直接送入另一加减法器进行计算，得到Y_0j-Y_2j的计算结果，记为Y_{0j_2j}；再对每一大组计算Y_{0j_2j}+Y_{1j_3j}，记为M_1j；计算Y_{0j_2j}-Y_{1j_3j}，记为M_2j。