Title :
A fast and flexible accuracy-guaranteed fractional bit-widths optimization approach
Author :
Zhang, Linsheng ; Zhang, Yan ; Zhou, Wenbiao
Author_Institution :
Dept. of Electron. & Inf. Eng., Harbin Inst. of Technol. Shenzhen Grad. Sch., Shenzhen, China
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.
Keywords :
digital signal processing chips; greedy algorithms; quantisation (signal); communication algorithm; digital signal processing; fixed-point transformation; floating-point transformation; fractional bit-width optimization approach; greedy algorithm; quantization-operation-error model; signal quantization error bound propagation; Algorithm design and analysis; Arithmetic; Computational modeling; Digital signal processing; Performance analysis; Power generation; Signal analysis; Signal generators; Signal processing; Signal processing algorithms;
Conference_Titel :
Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-3827-3
Electronic_ISBN :
978-1-4244-3828-0
DOI :
10.1109/ISCAS.2009.5118056