Advances in Bit Width Selection Methodology - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

Advances in Bit Width Selection Methodology

David Cachera
Tanguy Risset


We describe a method for the formal determination of signal bit width in fixed points VLSI implementations of signal processing algorithms containin- g loop nests. The main advance of this paper lies in the fact that we use 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, the results of this paper can be used for 1-dimensional systolic-like arrays implementing linear signal processing algorithms. Although they are presented in the context of a specific high level design methodology (based on systems of affine recurrence equations), the results of this work can be used in many high level design environments.
Fichier principal
Vignette du fichier
RR-4452.pdf (199.77 Ko) Télécharger le fichier

Dates and versions

inria-00072136 , version 1 (23-05-2006)


  • HAL Id : inria-00072136 , version 1


David Cachera, Tanguy Risset. Advances in Bit Width Selection Methodology. [Research Report] RR-4452, INRIA. 2002. ⟨inria-00072136⟩
65 View
495 Download


Gmail Facebook X LinkedIn More