Advances in Bit Width Selection Methodology - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2002

Advances in Bit Width Selection Methodology

David Cachera
Tanguy Risset

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4452.pdf (199.77 Ko) Télécharger le fichier
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00072136 , version 1

Citer

David Cachera, Tanguy Risset. Advances in Bit Width Selection Methodology. [Research Report] RR-4452, INRIA. 2002. ⟨inria-00072136⟩
67 Consultations
505 Téléchargements

Partager

Gmail Facebook X LinkedIn More