基于SIMD的AVS3并行率失真优化量化算法  

SIMD-based parallelized rate distortion optimized quantization for AVS3

作　　者：唐毅欣 黄晓峰 唐然 周洋[1] 崔燕 殷海兵 TANG Yixin;HUANG Xiaofeng;TANG Ran;ZHOU Yang;CUI Yan;YIN Haibing(School of Communication Engineering,Hangzhou Dianzi University,Hangzhou 310018,China;Zhejiang Economic&Information Centre,Hangzhou 310006,China)

机构地区：[1]杭州电子科技大学通信工程学院,浙江杭州310018 [2]浙江省经济信息中心,浙江杭州310006

出　　处：《电信科学》2024年第6期114-126,共13页Telecommunications Science

基　　金：国家科技重大专项(No.2021ZD0109802);国家自然科学基金资助项目(No.61901150)。

摘　　要：针对第三代音频视频标准(the third generation audio video coding standard,AVS3)中的率失真优化量化(rate-distortion optimization quantization,RDOQ)过程的编码效率问题,提出一种基于单指令多数据(single instruction multiple data,SIMD)的并行RDOQ算法。首先,在最优系数决策(optimal coefficient decision,OCD)阶段,通过优化,仅保留扫描线内的依赖关系。然后,在最后一个非零位置决策(last non-zero position decision,LNPD)阶段,基于分治策略,通过将Zig-Zag扫描线分解成多个独立扫描线,实现每条扫描线上最优系数位置的并行计算。最后,采用SIMD指令进行并行加速,以提高整个率失真优化量化的计算效率。实验结果表明,该算法在AI配置下,可以降低29.46%的编码时间,而BD-Rate仅损失0.25%。To improve the coding efficiency of rate-distortion optimization quantization(RDOQ)for the thirdgeneration audio video coding standard(AVS3),a parallelized RDOQ algorithm based on single instruction multiple data(SIMD)was proposed.Firstly,in the optimal coefficient decision(OCD)stage,the dependencies within the scan line were retained through optimization.Secondly,in the last non-zero position decision(LNPD)stage,the Zig-Zag scan line was split into various independent lines based on the partitioning strategy.The optimal coefficients on each scan line were allowed to be calculated in parallel by the proposed method.Finally,SIMD instructions were utilized for parallelized acceleration to boost calculation efficiency in the RDOQ process.Experimental results show that the proposed algorithm can achieve a 29.46% coding time reduction with only 0.25% BD-Rate loss for AI configuration.

关 键 词：AVS3 率失真优化量化 单指令多数据 并行加速 

分 类 号：TN919.81[电子电信—通信与信息系统]