A residue number system hardware design of fast-search variable-motion-estimation accelerator for HEVC/H.265

Niras C. Vayalil, Manoranjan Paul, Yinan Kong

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

A residue number system (RNS) has an inherent parallel structure that can be utilized for improving computer hardware systems. An RNS represents large integer numbers as a smaller integer set, or residues of a modulo set, without carry propagation between them. Hence mathematical operations, such as addition or subtraction, can be performed on the residues independently. This paper proposes an RNS implementation of motion estimation for the latest video coding standard known as high-efficiency video coding (HEVC) or H.265. Since motion estimation is the most computationally intensive task in video coding, several simplified algorithms are proposed for mitigating the problem, but the majority of them result in a worsening peak signal-to-noise ratio (PSNR) or bit-rate performance, or sometimes both. This paper also proposes a modified algorithm based on a test-zone (TZ) search algorithm, a widely used fast-search algorithm with good rate-distortion performance, suitable for hardware implementation for encoding ultra-high-definition videos in real time. The results show that worst-case PSNR degradation and bit-rate increases compared with the TZ search in the HEVC reference software implementation are negligible, and the hardware gate count is less than for many other designs in the literature.

Original languageEnglish
Pages (from-to)572-581
Number of pages10
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume29
Issue number2
Early online date25 Dec 2017
DOIs
Publication statusPublished - Feb 2019

Fingerprint Dive into the research topics of 'A residue number system hardware design of fast-search variable-motion-estimation accelerator for HEVC/H.265'. Together they form a unique fingerprint.

  • Cite this