This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2003 International Conference on Computer-Aided Design (ICCAD '03)
Fast, Accurate Static Analysis for Fixed-Point Finite-Precision Effects in DSP Designs
San Jose, CA
November 09-November 13
ISBN: 1-58113-762-1
Claire F. Fang, Carnegie Mellon University, Pittsburgh, PA
Rob A. Rutenbar, Carnegie Mellon University, Pittsburgh, PA
Tsuhan Chen, Carnegie Mellon University, Pittsburgh, PA
Translating digital signal processing (DSP) software into its finite-precision hardware implementation is often a time-consuming task. We describe a new static analysis technique that can accurately analyze finite-precision effects arising from fixed-point implementations of DSP algorithms. The technique is based on recent interval representation methods from affine arithmetic, and the use of new probabilistic bounds. The resulting numerical error estimates are comparable to detailed statistical simulation, but achieve speedups of four to five orders of magnitude by avoiding actual bit-true simulation. We show error analysis results on both feed forward and feedback DSP kernels.
Citation:
Claire F. Fang, Rob A. Rutenbar, Tsuhan Chen, "Fast, Accurate Static Analysis for Fixed-Point Finite-Precision Effects in DSP Designs," iccad, pp.275, 2003 International Conference on Computer-Aided Design (ICCAD '03), 2003
Usage of this product signifies your acceptance of the Terms of Use.