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

摘要

本发明公开了一种视频编解码标准中的二维反变换方法及其实现电路，属于数字音视频技术领域。本发明方法为：将输入数据分为4组，第一时钟周期将第j组列向量与反变换系数矩阵的第0、3行的行向量相乘，然后将中间结果通过蝶形算法进行计算得到最终结果X_0j和X_3j；第二时钟周期将第j组列向量与反变换系数矩阵的第1、2行的行向量相乘，然后将中间结果通过蝶形算法进行计算得到最终结果X_1j和X_2j；其中j＝0、1、2、3。本发明的实现电路包括4个组内运算模块，用于计算输入数据的列向量数据；2个组间运算模块，用于计算组内运算模块的输出。本发明具有计算速度快，无需使用额外的存储单元来保存整数DCT反变换或Hadamard反变换过程中产生的中间结果，成本低。

主权项

1.一种视频编解码标准中的二维反变换方法，其步骤为：1)将输入数据按列向量分为4组；所述输入数据为4×4矩阵；2)在第一时钟周期将第j组列向量与反变换系数矩阵的第0行和第3行的行向量相乘，得到中间结果M0j和M3j；3)通过蝶形算法计算中间结果M0j和M3j分别得到最终结果中的X0j和X3j；4)在第二时钟周期将第j组列向量与反变换系数矩阵的第1行和第2行的行向量相乘，得到中间结果M1j和M2j；5)通过蝶形算法计算中间结果M1j和M2j分别得到最终结果中的X1j和X2j；其中j＝0、1、2、3。