A low-cost approximate 32-point transform architecture

Heming Sun, Zhengxue Cheng, Amir Masoud Gharehbaghi, Shinji Kimura, Masahiro Fujita

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper presents an area-efficient approximate method for 32-point transform which is one of the most area-consuming parts in High Efficiency Video Coding (HEVC) applications. Compared to prior literatures, this work reduces the hardware cost of transform by 1) eliminating all the arithmetic operations of 6 least significant bits (LSB), 2) presenting a low-delay method for generating carry propagation from the remaining 5 LSBs and 3) truncating the most significant bits (MSB) according to the position of component. In the implementation of a 32-point forward transform, the experimental results show that 27% area consumption can be saved and the coding efficiency loss aroused by the approximation is only 0.044% compared with the origin.

Original languageEnglish
Title of host publicationIEEE International Symposium on Circuits and Systems
Subtitle of host publicationFrom Dreams to Innovation, ISCAS 2017 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467368520
DOIs
Publication statusPublished - 2017 Sep 25
Event50th IEEE International Symposium on Circuits and Systems, ISCAS 2017 - Baltimore, United States
Duration: 2017 May 282017 May 31

Other

Other50th IEEE International Symposium on Circuits and Systems, ISCAS 2017
CountryUnited States
CityBaltimore
Period17/5/2817/5/31

Fingerprint

Image coding
Costs
Hardware

Keywords

  • Addition
  • Approximate computing
  • HEVC
  • Multiplication
  • Transform

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Sun, H., Cheng, Z., Gharehbaghi, A. M., Kimura, S., & Fujita, M. (2017). A low-cost approximate 32-point transform architecture. In IEEE International Symposium on Circuits and Systems: From Dreams to Innovation, ISCAS 2017 - Conference Proceedings [8050263] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCAS.2017.8050263

A low-cost approximate 32-point transform architecture. / Sun, Heming; Cheng, Zhengxue; Gharehbaghi, Amir Masoud; Kimura, Shinji; Fujita, Masahiro.

IEEE International Symposium on Circuits and Systems: From Dreams to Innovation, ISCAS 2017 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. 8050263.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sun, H, Cheng, Z, Gharehbaghi, AM, Kimura, S & Fujita, M 2017, A low-cost approximate 32-point transform architecture. in IEEE International Symposium on Circuits and Systems: From Dreams to Innovation, ISCAS 2017 - Conference Proceedings., 8050263, Institute of Electrical and Electronics Engineers Inc., 50th IEEE International Symposium on Circuits and Systems, ISCAS 2017, Baltimore, United States, 17/5/28. https://doi.org/10.1109/ISCAS.2017.8050263
Sun H, Cheng Z, Gharehbaghi AM, Kimura S, Fujita M. A low-cost approximate 32-point transform architecture. In IEEE International Symposium on Circuits and Systems: From Dreams to Innovation, ISCAS 2017 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. 8050263 https://doi.org/10.1109/ISCAS.2017.8050263
Sun, Heming ; Cheng, Zhengxue ; Gharehbaghi, Amir Masoud ; Kimura, Shinji ; Fujita, Masahiro. / A low-cost approximate 32-point transform architecture. IEEE International Symposium on Circuits and Systems: From Dreams to Innovation, ISCAS 2017 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017.
@inproceedings{85ac4993e80c4c2d8a7b13edf9efea03,
title = "A low-cost approximate 32-point transform architecture",
abstract = "This paper presents an area-efficient approximate method for 32-point transform which is one of the most area-consuming parts in High Efficiency Video Coding (HEVC) applications. Compared to prior literatures, this work reduces the hardware cost of transform by 1) eliminating all the arithmetic operations of 6 least significant bits (LSB), 2) presenting a low-delay method for generating carry propagation from the remaining 5 LSBs and 3) truncating the most significant bits (MSB) according to the position of component. In the implementation of a 32-point forward transform, the experimental results show that 27{\%} area consumption can be saved and the coding efficiency loss aroused by the approximation is only 0.044{\%} compared with the origin.",
keywords = "Addition, Approximate computing, HEVC, Multiplication, Transform",
author = "Heming Sun and Zhengxue Cheng and Gharehbaghi, {Amir Masoud} and Shinji Kimura and Masahiro Fujita",
year = "2017",
month = "9",
day = "25",
doi = "10.1109/ISCAS.2017.8050263",
language = "English",
booktitle = "IEEE International Symposium on Circuits and Systems",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A low-cost approximate 32-point transform architecture

AU - Sun, Heming

AU - Cheng, Zhengxue

AU - Gharehbaghi, Amir Masoud

AU - Kimura, Shinji

AU - Fujita, Masahiro

PY - 2017/9/25

Y1 - 2017/9/25

N2 - This paper presents an area-efficient approximate method for 32-point transform which is one of the most area-consuming parts in High Efficiency Video Coding (HEVC) applications. Compared to prior literatures, this work reduces the hardware cost of transform by 1) eliminating all the arithmetic operations of 6 least significant bits (LSB), 2) presenting a low-delay method for generating carry propagation from the remaining 5 LSBs and 3) truncating the most significant bits (MSB) according to the position of component. In the implementation of a 32-point forward transform, the experimental results show that 27% area consumption can be saved and the coding efficiency loss aroused by the approximation is only 0.044% compared with the origin.

AB - This paper presents an area-efficient approximate method for 32-point transform which is one of the most area-consuming parts in High Efficiency Video Coding (HEVC) applications. Compared to prior literatures, this work reduces the hardware cost of transform by 1) eliminating all the arithmetic operations of 6 least significant bits (LSB), 2) presenting a low-delay method for generating carry propagation from the remaining 5 LSBs and 3) truncating the most significant bits (MSB) according to the position of component. In the implementation of a 32-point forward transform, the experimental results show that 27% area consumption can be saved and the coding efficiency loss aroused by the approximation is only 0.044% compared with the origin.

KW - Addition

KW - Approximate computing

KW - HEVC

KW - Multiplication

KW - Transform

UR - http://www.scopus.com/inward/record.url?scp=85032702719&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85032702719&partnerID=8YFLogxK

U2 - 10.1109/ISCAS.2017.8050263

DO - 10.1109/ISCAS.2017.8050263

M3 - Conference contribution

AN - SCOPUS:85032702719

BT - IEEE International Symposium on Circuits and Systems

PB - Institute of Electrical and Electronics Engineers Inc.

ER -