Abstract:The Joint Video Exploration Team (JVET) recently launched the standardization of the next-generation video coding named Versatile Video Coding (VVC) with the inherited technical framework from its predecessor High-Efficiency Video Coding (HEVC). The simplified Enhanced Multiple Transform (EMT) has been adopted as the primary residual coding transform solution, termed Multiple Transform Selection (MTS). In MTS, only the transform set consisting of DST-VII and DCT-VIII remains, excluding the other transform sets and the dependency on intra prediction modes. Significant coding gains are achieved by introducing new DST/DCT transforms, but the full matrix implementation is relatively costly compared to partial butterfly in terms of both software run-time and operation counts. In this work, we exploit the inherent features existing in DST-VII and DCT-VIII. Instead of repeating the element-wise additions and multiplications in full matrix operation, these features can be leveraged to achieve more efficient implementations which only use partial elements to derive the identical results. Existing transform matrices are further tuned to utilize these (anti-)symmetric features. A partial butterfly-type fast algorithm with dual-implementation support is proposed for DST-VII/DCT-VIII transform in VVC. Complexity analysis including operation counts and software run-time are conducted to validate the effectiveness. In addition, we prove the features are perfectly supported by theory. The proposed fast methods achieve noticeable software run-time savings without compromising on coding performance by comparing with the VVC Test Model VTM-3.0. It is shown that under Common Test Condition (CTC) with inter MTS enabled, an average of 9%, 0%, and 3% decoding time savings are achieved for All Intra (AI), Random Access (RA) and Low Delay B (LDB), respectively. Under low QP test condition with inter MTS enabled, the proposed fast met-ods achieve 1%, 2% and 4% decoding time savings on average for AI, RA, and LDB, respectively.

Low-Power Inverse Multiple Transform Hardware Design for 8K@60fps Real-Time VVC Decoding

Inverse Transform Architecture for VC1 Adaptive Block Size

A Reconfigurable Multiple Transform Selection Architecture for VVC

Hardware-Friendly Multiple Transform Selection Module for the VVC Standard

A High Performance Inverse Integer Transform Architecture for H. 264

High Performance Multi Transform Coding Hardware Architecture Design for H.264/AVC

An Area-efficient Unified Transform Architecture for VVC

FPGA-based implementation of the VVC low-frequency non-separable transform

Approximated Reconfigurable Transform Architecture for VVC

Hardware Design and Implementation of Adaptive Multiple Transforms for the Versatile Video Coding Standard

Fast Algorithm and Architecture Design for H.264/AVC Multiple Transforms

Fast DST-VII/DCT-VIII With Dual Implementation Support for Versatile Video Coding

A High-Throughput and Memory-Efficient Deblocking Filter Hardware Architecture for VVC

A Highly Efficient Inverse Transform Architecture For Multi-Standard Hdtv Decoder

A Unified Forward/Inverse Transform Architecture for Multi-Standard Video Codec Design

A Unified 4/8/16/32-Point Integer IDCT Architecture for Multiple Video Coding Standards

An 8k@120fps Hardware Implementation for Decoder-Side Motion Vector Refinement in VVC

A High-Performance 2-D Inverse Integer Transform Architecture for AVS

Hardware Implementation of A High-Accuracy and High-Throughput Rate Estimation Unit for VVC Residual Coding.

A Low-Cost VLSI Architecture of Multiple-Size IDCT for H.265/HEVC.

An efficient versatile video coding motion estimation hardware