Title :
An automatic word length determination method
Author :
Cantin, M.-A. ; Savaria, Y. ; Prodanos, D. ; Lavoie, P.
Author_Institution :
Ecole Polytech. de Montreal, Que., Canada
Abstract :
A method to determine the word length required by implementations of Digital Signal Processing (DSP) algorithms is presented. The method uses a C/C++ fixed-point simulation tool to model the impact of finite word length on overall accuracy. It finds a combination of quasi-optimum bit resolutions in arbitrary data flow graphs by computing dissimilarities between fixed-point and floating-point simulation results. The selected algorithm minimizes these dissimilarities and finds a combination of word lengths that meets objectives specified by the user. This method is applicable to a wide range of DSP algorithms. It was tested on 2 benchmarks, the fifth order elliptic filter and the Inverse Discrete Cosine Transform (IDCT), and arrived to known optimum solutions
Keywords :
data flow graphs; digital signal processing chips; digital simulation; fixed point arithmetic; floating point arithmetic; high level synthesis; C/C++ fixed-point simulation tool; DSP algorithms; IDCT; accuracy; arbitrary data flow graphs; automatic word length determination method; digital signal processing algorithms; discrete cosine transform; fifth order elliptic filter; finite word length; fixed-point simulation; floating-point simulation; inverse DCT; optimum word length; quasi-optimum bit resolutions; Computational modeling; Constellation diagram; Data flow computing; Digital signal processing; Flow graphs; Hardware; Power dissipation; Signal processing algorithms; Signal resolution; Testing;
Conference_Titel :
Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7803-6685-9
DOI :
10.1109/ISCAS.2001.921982
