一种视频编解码标准中的二维反变换方法及其实现电路技术

本发明专利技术公开了一种视频编解码标准中的二维反变换方法及其实现电路，属于数字音视频技术领域。本发明专利技术方法为：将输入数据分为４组，第一时钟周期将第ｊ组列向量与反变换系数矩阵的第０、３行的行向量相乘，然后将中间结果通过蝶形算法进行计算得到最终结果Ｘ↓［０ｊ］和Ｘ↓［３ｊ］；第二时钟周期将第ｊ组列向量与反变换系数矩阵的第１、２行的行向量相乘，然后将中间结果通过蝶形算法进行计算得到最终结果Ｘ↓［１ｊ］和Ｘ↓［２ｊ］；其中ｊ＝０、１、２、３。本发明专利技术的实现电路包括４个组内运算模块，用于计算输入数据的列向量数据；２个组间运算模块，用于计算组内运算模块的输出。本发明专利技术具有计算速度快，无需使用额外的存储单元来保存整数ＤＣＴ反变换或Ｈａｄａｍａｒｄ反变换过程中产生的中间结果，成本低。

【技术实现步骤摘要】

【技术保护点】
一种视频编解码标准中的二维反变换方法，其步骤为：１）将输入数据按列向量分为４组；所述输入数据为４×４矩阵；２）在第一时钟周期将第ｊ组列向量与反变换系数矩阵的第０行和第３行的行向量相乘，得到中间结果Ｍ↓［０ｊ］和Ｍ↓［３ｊ］；３）通过蝶形算法计算中间结果Ｍ↓［０ｊ］和Ｍ↓［３ｊ］分别得到最终结果中的Ｘ↓［０ｊ］和Ｘ↓［３ｊ］；４）在第二时钟周期将第ｊ组列向量与反变换系数矩阵的第１行和第２行的行向量相乘，得到中间结果Ｍ↓［１ｊ］和Ｍ↓［２ｊ］；５）通过蝶形算法计算中间结果Ｍ↓［１ｊ］和Ｍ↓［２ｊ］分别得到最终结果中的Ｘ↓［１ｊ］和Ｘ↓［２ｊ］；其中ｊ＝０、１、２、３。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘鹏，曹喜信，张兴，张启东，李季，于敦山，
申请(专利权)人：北京大学，
类型：发明
国别省市：11[中国|北京]