loading...
Advances in Bit Width Selection Methodology
San Jose, California July 17-July 19
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ASAP.2002.103073713th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
David Cachera, Irisa/ENS-Cachan
Tanguy Risset, Inria/Lip
We describe a method for the formal determination of signal bit width in fixed points VLSI implementations of signal processing algorithms containing loop nests. The main contribution of this paper is the use of results of the (max,+) algebraic theory to find the integral bit width of algorithms containing loop nests whose bound parameters are not statically known. Combined with recent results on fractional bit width determination, this can be used for 1-dimensional systolic-like arrays implementing linear signal processing algorithms. Although this technique is presented in the context of a specific high level design methodology (based on systems of affine recurrence equations), it can be used in many high level design environments.
Citation:
David Cachera, Tanguy Risset, "Advances in Bit Width Selection Methodology," asap, pp.381, 13th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.