High-Level Synthesis Implementation of Transform-Exempted SATD Architectures for Low-Power Video Coding

This paper presents the first known high-level synthesis (HLS) implementation for the Sum of Absolute Transformed Differences (SATD) calculation. The proposed hardware architecture is designed for two SATD algorithms: a widespread Fast Walsh-Hadamard Transform (FWHT-SATD) and a recently introduced Transform Exempted scheme (TE- SATD). This 2-stage architecture is made up of two 1-D Walsh- Hadamard Transform (WHT) stages and a transpose buffer (TB) between them. The chosen HLS approach cuts down design time over contemporary design methods and thereby made it feasible to implement a set of dedicated FWHT-SATD and TE- SATD architectures for 4x4, 8x8, and 16x16 pixel blocks. All these six architectures were synthesized for 28 nm and 45 nm standard cell technologies, and their area and energy consumptions were analysed. TE-based implementations provide 6.0-8.3% total cell area savings and 6.9-12.7% better energy-efficiency than traditional FWHT approaches. Our proposal is the first to introduce TE-SATD architectures for up to 16x16 blocks and each of these tailored architectures was shown to provide better trade-off between silicon area and performance than their reference implementations.

[1]  Ce Zhu,et al.  Transform-Exempted Calculation of Sum of Absolute Hadamard Transformed Differences , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Marko Viitanen,et al.  UVG dataset: 50/120fps 4K sequences for video codec analysis and development , 2020, MMSys.

[3]  Jarno Vanne,et al.  Are We There Yet? A Study on the State of High-Level Synthesis , 2019, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Itu-T and Iso Iec Jtc Advanced video coding for generic audiovisual services , 2010 .

[5]  Detlev Marpe,et al.  Performance comparison of H.265/MPEG-HEVC, VP9, and H.264/MPEG-AVC encoders , 2013, 2013 Picture Coding Symposium (PCS).

[6]  Eduardo A. C. da Costa,et al.  Low power SATD architecture employing multiple sizes Hadamard Transforms and adder compressors , 2017, 2017 15th IEEE International New Circuits and Systems Conference (NEWCAS).

[7]  Guilherme Corrêa,et al.  Performance and Computational Complexity Assessment of High-Efficiency Video Encoders , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  José Luís Almada Güntzel,et al.  Improving the energy efficiency of a low-area SATD hardware architecture using fine grain PDE , 2017, 2017 30th Symposium on Integrated Circuits and Systems Design (SBCCI).

[9]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  José Luís Almada Güntzel,et al.  Energy-efficient SATD for beyond HEVC , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[11]  H. Andrews,et al.  Hadamard transform image coding , 1969 .

[12]  Daniel Gajski,et al.  An Introduction to High-Level Synthesis , 2009, IEEE Design & Test of Computers.

[13]  Antti Hallapuro,et al.  Comparative Rate-Distortion-Complexity Analysis of HEVC and AVC Video Codecs , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Ismael Seidel,et al.  Exploring Optimized Hadamard Methods to Design Energy-Efficient SATD Architectures , 2015 .

[15]  Eduardo A. C. da Costa,et al.  SATD hardware architecture based on 8×8 Hadamard Transform for HEVC encoder , 2015, 2015 IEEE International Conference on Electronics, Circuits, and Systems (ICECS).

[16]  Luciano Volcan Agostini,et al.  Energy-Efficient Hadamard-Based SATD Hardware Architectures Through Calculation Reuse , 2019, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  Heiko Schwarz,et al.  Video Coding: Part II of Fundamentals of Source and Video Coding , 2016, Found. Trends Signal Process..

[18]  José Luís Almada Güntzel,et al.  Energy-efficient Hadamard-based SATD architectures , 2014, 2014 27th Symposium on Integrated Circuits and Systems Design (SBCCI).

[19]  Marko Viitanen,et al.  Kvazaar 2.0: fast and efficient open-source HEVC inter encoder , 2020, MMSys.

[20]  V. Ralph Algazi,et al.  Unified Matrix Treatment of the Fast Walsh-Hadamard Transform , 1976, IEEE Transactions on Computers.

[21]  Sergio Bampi,et al.  Using adder and subtractor compressors to sum of absolute transformed differences architecture for low-power video encoding , 2017, 2017 24th IEEE International Conference on Electronics, Circuits and Systems (ICECS).

[22]  Iain E. G. Richardson,et al.  The H.264 Advanced Video Compression Standard , 2010 .

[23]  L. D. Baumert,et al.  The Search for Hadamard Matrices , 1963 .