Formatting Bits to Better Implement Signal Processing Algorithms

Benoit Lopez, Thibault Hilaire, Laurent-Stéphane Didier

2014

Abstract

This article deals with the fixed-point computation of the sum-of-products, necessary for the implementation of several algorithms, including linear filters. Fixed-point arithmetic implies output errors to be controlled. So, a new method is proposed to perform accurate computation of the filter and minimize the word-lengths of the operations. This is done by removing bits from operands that don’t impact the final result under a given limit. Then, the final output of linear filter is guaranteed to be a faithful rounding of the real output.

References

  1. Constantinides, G., Cheung, P., and Luk, W. (2004). Synthesis and Optimization of DSP Algorithms. Kluwer Academic Publishers.
  2. Gevers, M. and Li, G. (1993). Parametrizations in Control, Estimation and Filtering Probems. Springer-Verlag.
  3. Hanselmann, H. (1987). Implementation of digital controllers - a survey. Automatica, 23(1):7-32.
  4. Hilaire, T. and Lopez, B. (2013). Reliable implementation of linear filters with fixed-point arithmetic. In Proc. IEEE Workshop on Signal Processing Systems (SiPS).
  5. Hinamoto, T., Omoifo, O., and Lu, W.-S. (2006). L2- sensitivity minimization for mimo linear discrete-time systems subject to l2-scaling constraints. In Proc. ISCCSP 2006.
  6. Istepanian, R. and Whidborne, J., editors (2001). Digital Controller implementation and fragility. Springer.
  7. Jackson, L. (1970). Roundoff-noise analysis for fixedpoint digital filters realized in cascade or parallel form. Audio and Electroacoustics, IEEE Transactions on, 18(2):107-122.
  8. Li, G. (1998). On the structure of digital controllers with finite word length consideration. IEEE Trans. on Autom. Control, 43(5):689-693.
  9. Lopez, B., Hilaire, T., and Didier, L.-S. (2012). Sum-ofproducts Evaluation Schemes with Fixed-Point arithmetic, and their application to IIR filter implementation. In Conference on Design and Architectures for Signal and Image Processing (DASIP).
  10. Lu, W.-S. and Hinamoto, T. (2003). Optimal design of iir digital filters with robust stability using conicquadratic-programming updates. In IEEE Trans. Signal Processing, volume 51, pages 1581-1592.
  11. Padgett, W. T. and Anderson, D. V. (2009). Fixed-point signal processing. Synthesis Lectures on Signal Processing, 4(1):1-133.
  12. Tavs¸anog?lu, V. and Thiele, L. (1984). Optimal design of state-space digital filters by simultaneous minimization of sensibility and roundoff noise. In IEEE Trans. on Acoustics, Speech and Signal Processing, volume CAS-31.
Download


Paper Citation


in Harvard Style

Lopez B., Hilaire T. and Didier L. (2014). Formatting Bits to Better Implement Signal Processing Algorithms . In Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-758-000-0, pages 104-111. DOI: 10.5220/0004711201040111


in Bibtex Style

@conference{peccs14,
author={Benoit Lopez and Thibault Hilaire and Laurent-Stéphane Didier},
title={Formatting Bits to Better Implement Signal Processing Algorithms},
booktitle={Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2014},
pages={104-111},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004711201040111},
isbn={978-989-758-000-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - Formatting Bits to Better Implement Signal Processing Algorithms
SN - 978-989-758-000-0
AU - Lopez B.
AU - Hilaire T.
AU - Didier L.
PY - 2014
SP - 104
EP - 111
DO - 10.5220/0004711201040111