Fast Fixed-Point Optimization of DSP Algorithms - VLSI-SoC: Forward-Looking Trends in IC and Systems Design Access content directly
Conference Papers Year : 2012

Fast Fixed-Point Optimization of DSP Algorithms


In this chapter, the fast fixed-point optimization of Digital Signal Processing (DSP) algorithms is addressed. A fast quantization noise estimator is presented. The estimator enables a significant reduction in the computation time required to perform complex fixed-point optimizations, while providing a high accuracy. Also, a methodology to perform fixed-point optimization is developed.Affine Arithmetic (AA) is used to provide a fast Signal-to-Quantization Noise-Ratio (SQNR) estimation that can be used during the fixed-point optimization stage. The fast estimator covers differentiable non-linear algorithms with and without feedbacks. The estimation is based on the parameterization of the statistical properties of the noise at the output of fixed-point algorithms. This parameterization allows relating the fixed-point formats of the signals to the output noise distribution by means of fast matrix operations. Thus, a fast estimation is achieved and the computation time of the fixed-point optimization process is significantly reduced.The proposed estimator and the fixed-point optimization methodology are tested using a subset of non-linear algorithms, such as vector operations, IIR filter for mean power computation, adaptive filters – for both linear and non-linear system identification – and a channel equalizer. The computation time of fixed-point optimization is boosted by three orders of magnitude while keeping the average estimation error down to 6% in most cases.
Fichier principal
Vignette du fichier
978-3-642-28566-0_8_Chapter.pdf (480.54 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01515996 , version 1 (28-04-2017)





Gabriel Caffarena, Ángel Fernández-Herrero, Juan A. López, Carlos Carreras. Fast Fixed-Point Optimization of DSP Algorithms. 18th International Conference on Very Large Scale Integration (VLSISOC), Sep 2010, Madrid, Spain. pp.182-205, ⟨10.1007/978-3-642-28566-0_8⟩. ⟨hal-01515996⟩
110 View
467 Download



Gmail Facebook X LinkedIn More