A fast and flexible accuracy-guaranteed fractional bit-widths optimization approach

Zhang Linsheng; Zhang Yan; Zhou Wenbiao

doi:10.1109/ISCAS.2009.5118056

A fast and flexible accuracy-guaranteed fractional bit-widths optimization approach

Zhang Linsheng^*
, Zhang Yan
, Zhou Wenbiao

^*Corresponding author for this work

Harbin Institute of Technology Shenzhen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper presents a novel approach to optimize fractional bit-widths during floating-point to fixed-point transformation of digital signal processing and communication algorithms. The approach guarantees output accuracy while minimizing total area cost. Quantization-Operation-Error (QOE) model is proposed to formulate signals' quantization error bound propagations. Based on QOE, a fast and flexible greedy algorithm is developed to find near-optimal solution. Case studies demonstrate that the approach runs 99 to 315 times faster than the existing one: MiniBit.

Original language	English
Title of host publication	2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1517-1520
Number of pages	4
ISBN (Print)	9781424438280
DOIs	https://doi.org/10.1109/ISCAS.2009.5118056
State	Published - 2009
Externally published	Yes
Event	2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009 - Taipei, Taiwan, Province of China Duration: 24 May 2009 → 27 May 2009

Publication series

Name	Proceedings - IEEE International Symposium on Circuits and Systems
ISSN (Print)	0271-4310

Conference

Conference	2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009
Country/Territory	Taiwan, Province of China
City	Taipei
Period	24/05/09 → 27/05/09

Access to Document

10.1109/ISCAS.2009.5118056

Cite this

Linsheng, Z., Yan, Z., & Wenbiao, Z. (2009). A fast and flexible accuracy-guaranteed fractional bit-widths optimization approach. In 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009 (pp. 1517-1520). Article 5118056 (Proceedings - IEEE International Symposium on Circuits and Systems). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCAS.2009.5118056

@inproceedings{da31003b0491432eb050becd84eb6930,

title = "A fast and flexible accuracy-guaranteed fractional bit-widths optimization approach",

abstract = "This paper presents a novel approach to optimize fractional bit-widths during floating-point to fixed-point transformation of digital signal processing and communication algorithms. The approach guarantees output accuracy while minimizing total area cost. Quantization-Operation-Error (QOE) model is proposed to formulate signals' quantization error bound propagations. Based on QOE, a fast and flexible greedy algorithm is developed to find near-optimal solution. Case studies demonstrate that the approach runs 99 to 315 times faster than the existing one: MiniBit.",

author = "Zhang Linsheng and Zhang Yan and Zhou Wenbiao",

year = "2009",

doi = "10.1109/ISCAS.2009.5118056",

language = "英语",

isbn = "9781424438280",

series = "Proceedings - IEEE International Symposium on Circuits and Systems",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1517--1520",

booktitle = "2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009",

address = "美国",

note = "2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009 ; Conference date: 24-05-2009 Through 27-05-2009",

}

Linsheng, Z, Yan, Z & Wenbiao, Z 2009, A fast and flexible accuracy-guaranteed fractional bit-widths optimization approach. in 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009., 5118056, Proceedings - IEEE International Symposium on Circuits and Systems, Institute of Electrical and Electronics Engineers Inc., pp. 1517-1520, 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009, Taipei, Taiwan, Province of China, 24/05/09. https://doi.org/10.1109/ISCAS.2009.5118056

A fast and flexible accuracy-guaranteed fractional bit-widths optimization approach. / Linsheng, Zhang; Yan, Zhang; Wenbiao, Zhou.
2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009. Institute of Electrical and Electronics Engineers Inc., 2009. p. 1517-1520 5118056 (Proceedings - IEEE International Symposium on Circuits and Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A fast and flexible accuracy-guaranteed fractional bit-widths optimization approach

AU - Linsheng, Zhang

AU - Yan, Zhang

AU - Wenbiao, Zhou

PY - 2009

Y1 - 2009

N2 - This paper presents a novel approach to optimize fractional bit-widths during floating-point to fixed-point transformation of digital signal processing and communication algorithms. The approach guarantees output accuracy while minimizing total area cost. Quantization-Operation-Error (QOE) model is proposed to formulate signals' quantization error bound propagations. Based on QOE, a fast and flexible greedy algorithm is developed to find near-optimal solution. Case studies demonstrate that the approach runs 99 to 315 times faster than the existing one: MiniBit.

AB - This paper presents a novel approach to optimize fractional bit-widths during floating-point to fixed-point transformation of digital signal processing and communication algorithms. The approach guarantees output accuracy while minimizing total area cost. Quantization-Operation-Error (QOE) model is proposed to formulate signals' quantization error bound propagations. Based on QOE, a fast and flexible greedy algorithm is developed to find near-optimal solution. Case studies demonstrate that the approach runs 99 to 315 times faster than the existing one: MiniBit.

UR - https://www.scopus.com/pages/publications/70350438597

U2 - 10.1109/ISCAS.2009.5118056

DO - 10.1109/ISCAS.2009.5118056

M3 - 会议稿件

AN - SCOPUS:70350438597

SN - 9781424438280

T3 - Proceedings - IEEE International Symposium on Circuits and Systems

SP - 1517

EP - 1520

BT - 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009

Y2 - 24 May 2009 through 27 May 2009

ER -

Linsheng Z, Yan Z, Wenbiao Z. A fast and flexible accuracy-guaranteed fractional bit-widths optimization approach. In 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009. Institute of Electrical and Electronics Engineers Inc. 2009. p. 1517-1520. 5118056. (Proceedings - IEEE International Symposium on Circuits and Systems). doi: 10.1109/ISCAS.2009.5118056

A fast and flexible accuracy-guaranteed fractional bit-widths optimization approach

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this