Abstract:The latest High Efficiency Video Coding standard achieves twice the coding efficiency of the H264 standard through a complex rate-distortion optimization (RDO). The coded bit-streams are produced with context adaptive binary arithmetic coding (CABAC). CABAC itself is a very time-consuming process that includes binarization, context modeling, interval subdivision, renormalization, outstanding bit handling, and context updating. The aim of this research is to speed up the CABAC process through several simplifications. First, we approximate three parts of the CABAC, i.e., interval subdivision, renormalization, and outstanding bit handling, with a piecewise-linear function that is very friendly to hardware implementation. In order to achieve better hardware parallelism, we also improve the coding process at the sub-block level. The context of syntax elements in a sub-block is redistributed to skip the complex calculation of context indexing. We perform context updating at the granularity of sub-blocks so that the data dependency of the context updating is removed completely, and the original serial encoding process is changed to a parallel encoding process. At the same time, we make another simplification for the context modeling of cu_skip_flag. Based on these simplifications, we build a parallel hardware architecture for the rate estimation of the RDO process. This architecture completes the bit estimation of a $32\times 32$ coding tree unit (CTU) in 220.8 nano-seconds, whereas the Bjøntegaard Delta rate increases by only 2.225%. We believe that the proposed architecture can meet the requirements of 8K@120 fps ultra-high-definition videos. This is the first study to simplify the hardware design of rate estimation by changing the context allocation and updating rules.

A High Performance CABAC Decoding Architecture

A High-Performance VLSI Architecture for CABAC Decoding in H.264/AVC

Efficient pipelined CABAC encoding architecture

High-Performance CABAC Engine for H.264/AVC High Definition Real-Time Decoding

High Throughput VLSI Architecture for H.264/AVC Context-Based Adaptive Binary Arithmetic Coding (CABAC) Decoding

High Definition Real-Time Decoding

Implementation of High Throughput Hardware Efficient One-Cycle Cabac Decoder

Variable-Bin-Rate CABAC Engine for H.264/AVC High Definition Real-Time Decoding

High performance CABAC decoder architecture

An Efficient Hardware Design for HDTV H.264/AVC Encoder

An implementation of CABAC decoder

Pipelined Architecture Design of H.264/AVC CABAC Real-Time Decoding

High-Performance Architecture of Deblocking Filter for AVS Video Coding

System-on-chip Design for a Statistical Decoder

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

A CABAC Accelerating Algorithm Based on Adaptive Probability Estimation Update

Design of an H.264 CABAC Accelerator

A Fast CABAC Hardware Design for Accelerating the Rate Estimation in HEVC

A Novel Pipeline Design For H.264 Cabac Decoding

Design of H.264/AVC Video Coder Based on Mixed Architecture

A VLSI Implement of CABAC Encoder for H.265/HEVC