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.

A Minimal Adder-oriented 1D DST-VII/DCT-VIII Hardware Implementation for VVC Standard

A Pipelined 2D Transform Architecture Supporting Mixed Block Sizes for the VVC Standard

An Area-efficient Unified Transform Architecture for VVC

Efficient 2D Transform Hardware Architecture for the Versatile Video Coding Standard

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

Approximated Reconfigurable Transform Architecture for VVC

Hardware-Friendly Multiple Transform Selection Module for the VVC Standard

An Area Efficient High Performance DCT Distributed Architecture for Video Compression

A Reconfigurable Multiple Transform Selection Architecture for VVC

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

Coding Sensitive Based Approximation Algorithm for Power Efficient VBS-DCT VLSI Design in HEVC Hardwired Intra Encoder

Unified hardware architecture for 2D transform in H.266/VVC

Fast Versatile Video Coding (VVC) Intra Coding for Power-Constrained Applications

Low complexity inter coding scheme for Versatile Video Coding (VVC)

A Multiplier-less Transform Architecture with the Diagonal Data Mapping Transpose Memory for the AVS3 Standard

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

Low Complexity Trellis-Coded Quantization in Versatile Video Coding.

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

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

An Efficient Zigzag Scanning and Entropy Coding Architecture Design.

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