Abstract:The emerging intra-coding tools of High Efficiency Video Coding (HEVC) standard can achieve up to 36 % bit-rate reduction compared to H.264/AVC, but with significant complexity increase. The design challenges, such as data dependency and computational complexity, make it difficult to implement a hardware encoder for real-time applications. In this paper, firstly, the data dependency in HEVC intra-mode decision is fully analyzed, which is cost by the reconstruction loop, the Most Probable Mode, the context adaption during Context-based Adaptive Binary Arithmetic Coding based rate estimation, and the Chroma derived mode. Then, several fast algorithms are proposed to remove the data dependency and to reduce the computational complexity, which include source signal based Rough Mode Decision, coarse to fine rough mode search, Prediction Mode Interlaced RDO mode decision, parallelized context adaption and Chroma-free Coding Unit (CU)/Prediction Unit (PU) decision. Finally, the parallelized VLSI architecture with CU reordering and Chroma reordering scheduling is proposed to improve the throughput. The experimental results demonstrate that the proposed intra-mode decision achieves 41.6 % complexity reduction with 4.3 % Bjontegaard Delta Rate (BDR) increase on average compared to the reference software, HM-13.0. The intra-mode decision scheme is implemented with 1571.7K gate count in 55 nm CMOS technology. The implementation results show that our design can achieve 1080p@60fps real time processing at 294 MHz operation frequency.

Efficient Square-Root and Division Free Algorithms for Inverse LDLT Factorization and the Wide-Sense Givens Rotation with Application to V-BLAST

An Improved Square-Root Algorithm for V-BLAST Based on Efficient Inverse Cholesky Factorization

Inverse LDM' and LU Factorizations of a Partitioned Matrix with the Square-root and Division Free Version for V-BLAST

Improved Fast Recursive Algorithms for V-BLAST and G-STBC with Novel Efficient Matrix Inversion

Improved Recursive Algorithms for V-BLAST to Save Computations and Memories

Reduced Complexity Detection For V-Blast Systems: From Theory To Practice

A Dual-Lattice View of V-BLAST Detection

Efficient Square-Root Algorithms for the Extended V-BLAST with Selective Per-Antenna Rate Control

VLSI Architecture for Fast Rotators

Variants of the LLL Algorithm in Digital Communications: Complexity Analysis and Fixed-Complexity Implementation

A Novel Fully Hardware-Implemented SVD Solver Based on Ultra-Parallel BCV Jacobi Algorithm

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

The LLL Algorithm Using Fast Givens

Fast AVS Prediction Residual and Integer DCT Implementations for VLIW DSP

Fast Algorithms and VLSI Architecture Design for HEVC Intra-Mode Decision

Greville-to-Inverse-Greville Algorithm for V-BLAST Systems.

An Improved DFE Decoding for the V-BLAST System

Reducing the Computational Complexity for Blast by Using A Novel Fast Algorithm to Compute an Initial Square-Root Matrix

Efficient Inverse Cholesky Factorization for Alamouti Matrices in G-Stbc and Alamouti-Like Matrices in Omp

A Novel Recursive Algorithm for Efficient Zf-Osic Detection in A V-Blast System

A VLSI Architecture of Spatial Combinative Lifting Algorithm Based 2-D DWT/IDWT