A Stochastic Approach For The Range Evaluation

Andrei Banciu 1
1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : Digital Signal Processing (DSP) applications have experienced a very strong development in the last decades, benefiting from the major advances of the semiconductor industry. All practical DSP implementations use fixed-point arithmetic to reduce the area and power consumption and obtain a cost-effective hardware. As a consequence, a conversion from the floating-point description of the algorithm to a fixed-point implementation that adjusts every bit-width in the datapath must be realized. This is an optimization process that consists in finding the minimal fractional part (numerical accuracy evaluation) and integer part (range estimation) wordlengths that still satisfy the performance constraints. In this thesis a stochastic approach for the range evaluation is presented. Our goal is to obtain a complete representation of the variability that incorporates the probabilistic behaviour and not only the maximal and minimal bounds. A method based on the Karhunen-Loève Expansion is developed at the beginning for the case of linear time-invariant systems. Furthermore, the Polynomial Chaos Expansion is introduced in order to treat non-linear operations. The methods are applied to the optimization of the integer part wordlength when a slight degradation of the performances is acceptable. The range doesn't cover anymore the entire theoretical interval of variation, instead the occurrence of overflows is authorized with a constraint regarding their probability of appearance. Signals that have high variations of their amplitude are approximated with tight intervals so that the implementation cost can be reduced.
Complete list of metadatas

Cited literature [75 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00768862
Contributor : Emmanuel Casseau <>
Submitted on : Wednesday, December 26, 2012 - 11:28:57 AM
Last modification on : Thursday, November 15, 2018 - 11:57:40 AM
Long-term archiving on: Sunday, December 18, 2016 - 10:19:54 AM

Identifiers

  • HAL Id : tel-00768862, version 1

Citation

Andrei Banciu. A Stochastic Approach For The Range Evaluation. Signal and Image processing. Université Rennes 1, 2012. English. ⟨NNT : 2012REN1E002⟩. ⟨tel-00768862⟩

Share

Metrics

Record views

415

Files downloads

457