Abstract
Time-to-market and implementation cost are high-priority considerations in the automation of digital hardware design. Nowadays, digital signal processing applications are implemented into fixed-point architectures due to its advantage of manipulating data with lower word-length. Thus, floating-point to fixed point conversion is mandatory. This conversion is translated into optimizing the integer word length and fractional word length. Optimizing the integer word-length can significantly reduce the cost when the application is tolerant to a low probability of overflow. In this paper, a new selective simulation technique to accelerate overflow effect analysis is introduced. A new integer word-length optimization algorithm that exploits this selective simulation technique is proposed to reduce both implementation cost and optimization time. The efficiency of our proposals is illustrated through experiments, where selective simulation technique allows accelerating the execution time of up to 1200 and 1000 when applied on Global Positioning System and on Fast Fourier Transform part (FFT) of Orthogonal Frequency Division Multiplexing chain respectively. Moreover, applying the optimization algorithm on the FFT part leads to a cost reduction between 17 to 22 % with respect to interval arithmetic and an acceleration factor of up to 617 with respect to classical max-1 algorithm.
Similar content being viewed by others
References
Balfour, J.D. (2010). Efficient embedded computing, Ph.D. thesis, Stanford University.
Shi, C., & Brodersen, R. (2003). An automated floating-point to fixed-point conversion methodology. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP). Hong Kong, pp. 529–532.
Menard, D., Banciu, A., Michel, T., Rocher, R., & Nehmeh, R. (2014). Integer word-length optimization for fixed-point systems. In: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP).
Bancu, A. (2012). A Stochastic Approach For The Range Evaluation, Ph.D. thesis, University of Rennes.
Kearfott, R. (1996). Interval Computations: Introduction, Uses, and Resources: Euromath Bulletin.
de Figueiredo, L.H., & Stolfi, J. (2004). Affine arithmetic: Concepts and applications, Numerical Algorithms.
Özer, E., Nisbet, A.P., & Gregg, D. (2008). A stochastic bitwidth estimation technique for compact and low-power custom processors: ACM TECS.
Ozer, E., Nisbet, A.P., & Gregg, D. (2003). Stochastic Bitwidth Approximation Using Extreme Value Theory for Customizable Processors, Tech. Rep. Dublin: Trinity College.
Chapoutot, A., Didier, L.S., & Villers, F. (2012). Range estimation of floating-point variables in simulink models. In: Conference on Design and Architectures for Signal and Image Processing (DASIP). (pp. 1–8).
Wu, B., Zhu, J., & Najm, F. (2004). An analytical approach for dynamic range estimation. In: Proceedings of the ACM/IEEE Design Automation Conference (DAC). (pp. 472–477). San Diego.
Banciu, A., Casseau, E., Menard, D., & Michel, T. (2011). Stochastic modeling for floating-point to fixed-point conversion. In: Proceedings of the IEEE International Workshop on Signal Processing Systems, (SIPS). Beirut.
Wu, B., Zhu, J., & Najm, F.N. (2004). Dynamic range estimation for nonlinear systems. In: IEEE/ACM International Conference on Computer Aided Design (ICCAD). (pp. 660–667).
Mathworks (2001). System-Level Design Products for DSP and communications.
Mentor Graphics (2008). Algorithmic C Data Types, Mentor Graphics, version 1.3 edition.
Open SystemC Initiative (2001). SystemC User’s Guide (ver 2.0), Tech. Rep., www.systemc.org.
Banciu, A., Casseau, E., Ménard, D., & Michel, T. (2010). A Case Study Of The Stochastic Modeling Approach For Range Estimation. In: Proceedings of the Workshop on Design and Architectures for Signal and Image Processing (DASIP). (pp. 301–308). Edinburgh.
Cmar, R., Rijnders, L., Schaumont, P., & Bolsens, I. (1999). A Methodology and Design Environment for DSP ASIC Fixed Point Refinement. In: Proceedings of the IEEE/ACM conference on Design, Automation and Test in Europe (DATE). (pp. 271–276). Munich.
Kim, S., & Sung, W. (1998). Fixed-Point Error Analysis and Word Length Optimization of 8x8 IDCT Architectures. IEEE Transactions on Circuits and Systems for Video Technology, 8(8), 935–940.
Zhang, L., Zhang, Y., & Zhou, W. (2009). Floating-point to fixed-point transformation using extreme value theory. In: Eighth IEEE/ACIS International Conference on Computer and Information Science (ICIS). (pp. 271–276).
Caffarena, G., Lpez, J.A., Fernandez, ., & Carreras, C. (2010). SQNR Estimation of Fixed-Point DSP Algorithms. EURASIP Journal on Advance Signal Processing, 2010.
Lpez, J.A., Caffarena, G., Carreras, C., & Nieto-Taladriz, O. (2008). Fast and accurate computation of the roundoff noise of linear time-invariant systems. IET Circuits, Devices and Systems, 2(4), 393–408.
Parashar, K., Menard, D., Rocher, R., Sentieys, O., Novo, D., & Catthoor, F. (2010). Fast Performance Evaluation of Fixed-Point Systems with Un-Smooth Operators. In: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD). San Jose, 11.
Rocher, R., Ménard, D., Scalart, O., & Sentieysand P. (2012). Analytical Approach for Numerical Accuracy Estimation of Fixed-Point Systems Based on Smooth Operations. IEEE Transactions on Circuits and Systems. Part I, Regular Papers, 59(10), 2326–2339.
Kim, S., Kum, K.-I., & Sung, W. (1998). Fixed-point optimization utility for C and C ++ based digital signal processing programs. IEEE Transactions on Circuits and Systems II - Analog and Digital Signal Processing, 45(11), 1455–1464.
Morvan, A., Derrien, S., & Quinton, P. (2013). Polyhedral bubble insertion: A method to improve nested loop pipelining for high-level synthesis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 32(3), 339–352.
Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers & operations research, 13(5).
Nguyen, H.-N., Menard, D., & Sentieys, O. (2011). Novel Algorithms for Word-length Optimization. In: Proceedings of the European Signal Processing Conference (EUSIPCO). Barcelona.
Zhao, Y. (2002). Standardization of mobile phone positioning for 3g systems. IEEE Communications Magazine, 40(7).
Bucher, R., & Misra, D. (2002). A synthesizable vhdl model of the exact solution for three-dimensional hyperbolic positioning system. Vlsi Design, 15(2), 507–520.
Armstrong, J. (2009). Ofdm for optical communications. Lightwave Technology, 27(3), 189–204.
Herve, N., Menard, D., & Sentieys, O. (2005). Data Wordlength Optimization for FPGA Synthesis. In: Proceedings of the IEEE SIPS.
Chissom, B.S. (1970). Interpretation of the kurtosis statistic, The American Statistician.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nehmeh, R., Menard, D., Nogues, E. et al. Fast Integer Word-length Optimization for Fixed-point Systems. J Sign Process Syst 85, 113–128 (2016). https://doi.org/10.1007/s11265-015-0990-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-015-0990-8