Novel algorithms for word-length optimization

Digital signal processing applications are specified with floating-point data types but they are usually implemented in embedded systems with fixed-point arithmetic to minimize cost and power consumption. The floating-to-fixed point conversion requires an optimization algorithm to determine a combination of optimum word-length for each operator. This paper proposes new algorithms based on Greedy Randomized Adaptive Search Procedure (GRASP): accuracy-based GRASP and accuracy/cost-based GRASP. Those algorithms are iterative stochastic local searches and result in the best result through many test cases, including IIR, NLMS and FFT filters.

[1]  O. Sentieys,et al.  Data wordlength optimization for FPGA synthesis , 2005, IEEE Workshop on Signal Processing Systems Design and Implementation, 2005..

[2]  Wayne Luk,et al.  Synthesis and optimization of DSP algorithms , 2004 .

[3]  Bertrand Le Gal,et al.  Bit-Width Aware High-Level Synthesis for Digital Signal Processing Systems , 2006, SoCC.

[4]  Hanjin Cho,et al.  Numerical word-length optimization for CDMA demodulator , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[5]  P. Mars,et al.  Genetic and learning automata algorithms for adaptive digital filters , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Shu-Hung Leung,et al.  The genetic search approach. A new learning algorithm for adaptive IIR filtering , 1996, IEEE Signal Process. Mag..

[7]  W. P. Burleson,et al.  Search-based wordlength optimization for VLSI/DSP synthesis , 1994, Proceedings of 1994 IEEE Workshop on VLSI Signal Processing.

[8]  Brian L. Evans,et al.  Automating transformations from floating-point to fixed-point for implementing digital signal processing algorithms , 2006 .

[9]  Joos Vandewalle,et al.  Simulated‐annealing‐based optimization of coefficient and data word‐lengths in digital filters , 1988 .

[10]  Wayne Luk,et al.  The Multiple Wordlength Paradigm , 2001, The 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'01).

[11]  Sheng Chen,et al.  Optimizing stability bounds of finite-precision PID controller structures , 1999, IEEE Trans. Autom. Control..

[12]  Wonyong Sung,et al.  Simulation-based word-length optimization method for fixed-point digital signal processing systems , 1995, IEEE Trans. Signal Process..

[13]  Tughrul Arslan,et al.  A multi-objective genetic algorithm for on-chip real-time optimisation of word length and power consumption in a pipelined FFT processor targeting a MC-CDMA receiver , 2005, 2005 NASA/DoD Conference on Evolvable Hardware (EH'05).

[14]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[15]  Brian L. Evans,et al.  Optimum Wordlength Search Using Sensitivity Information , 2006, EURASIP J. Adv. Signal Process..

[16]  Wayne Luk,et al.  Ieee Transactions on Computer-aided Design of Integrated Circuits and Systems Accuracy Guaranteed Bit-width Optimization Abstract— We Present Minibit, an Automated Static Approach for Optimizing Bit-widths of Fixed-point Feedforward Designs with Guaranteed Accuracy. Methods to Minimize Both the In- , 2022 .

[17]  Daniel Ménard,et al.  Floating-to-Fixed-Point Conversion for Digital Signal Processors , 2006, EURASIP J. Adv. Signal Process..

[18]  M. Zwolinski,et al.  Word-Length Oriented Multiobjective Optimization of Area and Power Consumption in DSP Algorithm Implementation , 2006, 2006 25th International Conference on Microelectronics.

[19]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..