论文部分内容阅读
本文基于VLIW特性对符合这两个标准的编解码器进行优化和快速算法研究。
文章从理论和实践两个方面着手,降低编解码复杂度:理论方面,在基于VLIW结构的视频压缩算法方面进行了研究。基于VLIW结构特性提出了DCT、DCT、反量化、反扫描、运动预测和运动补偿的快速算法,并对DCT现有算法进行矩阵分解和分析。改进的IDCT算法效率得到提高,运动补偿所需时间减少为原来的约50%。反量化和反扫描优化后所需指令周期为优化以前的约60%。使用简单矩阵乘法理论获得Loeffler和Feig算法的矩阵分解形式,指出两种算法都可以使用乘以一个对角阵的方法来获得,而差别只是哪一个对角阵。通过矩阵分解,使用矩阵理论进一步提高DCT算法的性能,对Feig算法进行了研究,减少了其中隐含的49个求相反数的操作和使算法结构更加规整,提出一种改进的Feig算法。在此基础上,进一步提出了非对称DCT算法,该算法所需时间为现有最快算法的80%。最后提出了在H.264上半像素精度运动预测的快速算法,对于全搜索节省约18.06%的计算复杂度,对于菱形算法最高节省12.11%的计算复杂度。本文对DCT、反量化、反扫描和运动补偿等进行改进后的算法已经用于实际的嵌入式数字监控系统编解码器中。