【摘要】 本发明公开了一种视频编解码标准中的二维反变换方法及其实现电路，属于数字音视频技术领域。本发明方法为：将输入数据分为4组，第一时钟周期将第j组列向量与反变换系数矩阵的第0、3行的行向量相乘，然后将中间结果通过蝶形算法进行计算得到最终结果X0j和X3j；第二时钟周期将第j组列向量与反变换系数矩阵的第1、2行的行向量相乘，然后将中间结果通过蝶形算法进行计算得到最终结果X1j和X2j；其中j＝0、1、2、3。本发明的实现电路包括4个组内运算模块，用于计算输入数据的列向量数据；2个组间运算模块，用于计算组内运算模块的输出。本发明具有计算速度快，无需使用额外的存储单元来保存整数DCT反变换或Hadamard反变换过程中产生的中间结果，成本低。 【专利类型】发明授权 【申请人】北京大学 【申请人类型】学校 【申请人地址】100871 北京市海淀区颐和园路5号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810132519.X 【申请日】2008-07-15 【申请年份】2008 【公开公告号】CN101316367B 【公开公告日】2010-06-09 【公开公告年份】2010 【授权公告号】CN101316367B 【授权公告日】2010-06-09 【授权公告年份】2010.0 【IPC分类号】H04N7/26; H04N7/30; H04N7/50; H04N19/44 【发明人】刘鹏; 曹喜信; 张兴; 张启东; 李季; 于敦山 【主权项内容】一种视频编解码标准中的二维反变换方法，其步骤为：1)将输入数据按列向量分为4组；所述输入数据为进行整数DCT反变换的4×4整数矩阵或进行Hadamard反变换的4×4整数矩阵；2)在第一时钟周期，将第j组列向量与反变换系数矩阵的第0行的行向量相乘，得到中间结果M0j；将第j组列向量与反变换系数矩阵的第3行的行向量相乘，得到中间结果M3j；3)将中间结果M0j通过蝶形算法进行计算得到最终结果中的X0j；将中间结果M3j通过蝶形算法进行计算得到最终结果中的X3j；4)在第二时钟周期，将第j组列向量与反变换系数矩阵的第1行的行向量相乘，得到中间结果M1j；将第j组列向量与反变换系数矩阵的第2行的行向量相乘，得到中间结果M2j；5)将中间结果M1j通过蝶形算法进行计算得到最终结果中的X1j；将中间结果M2j通过蝶形算法进行计算得到最终结果中的X2j；其中j＝0、1、2、3；所述输入数据的4组列向量数据中每组列向量数据包括两小组数据：第1小组包括该组列向量的第1行和第3行的数据Y1j和Y3j，第2小组包括该组列向量的第0行和第2行的数据Y0j和Y2j；其特征在于：(a)所述输入数据为进行整数DCT反变换的4×4整数矩阵时，所述中间结果M0j和M3j的获得方法为：对每组第1小组中的输入数据Y3j先通过移位器右移一位后送入加减法器进行计算，得到的计算结果，记为Y1j_3j；对每组第2小组的输入数据直接送入加减法器进行计算，得到Y0j+Y2j的计算结果，记为Y0j_2j；再对每一大组计算Y0j_2j+Y1j_3j，记为M0j；计算Y0j_2j-Y1j_3j，记为M3j；所述中间结果M1j和M2j的获得方法为：对每组第1小组中的输入数据Y1j先通过移位器右移一位后送入一加减法器进行计算，得到的计算结果，记为Y1j_3j；对每组第2小组的输入数据直接送入另一加减法器进行计算，得到Y0j-Y2j的计算结果，记为Y0j_2j；再对每一大组计算Y0j_2j+Y1j_3j，记为M1j；计算Y0j_2j-Y1j_3j，记为M2j；(b)所述输入数据为进行Hadamard反变换的4×4整数矩阵时，所述中间结果M0j和M3j的获得方法为：对每组第1小组的输入数据直接送入一加减法器进行计算，得到Y1j+Y3j的计算结果，记为Y1j_3j；对每组第2小组的输入数据直接送入另一加减法器进行计算，得到Y0j+Y2j的计算结果，记为Y0j_2j；再对每一大组计算Y0j_2j+Y1j_3j，记为M0j；计算Y0j_2j-Y1j_3j，记为M3j；所述中间结果M1j和M2j的获得方法为：对每组第1小组的输入数据直接送入一加减法器进行计算，得到Y1j-Y3j的结果，记为Y1j_3j；对每组第2小组的输入数据直接送入另一加减法器进行计算，得到Y0j-Y2j的计算结果，记为Y0j_2j；再对每一大组计算Y0j_2j+Y1j_3j，记为M1j；计算Y0j_2j-Y1j_3j，记为M2j。F200810132519XC00011.tif, F200810132519XC00012.tif。 【当前权利人】无锡引速得科技有限公司 【专利权人类型】公立 【统一社会信用代码】12100000400002259P 【引证次数】5.0 【他引次数】5.0 【家族引证次数】5.0 【家族被引证次数】1
