Optimization of Number Representations

In this section, automatic scaling and word-length optimization procedures for efficient implementation of signal processing systems are explained. For this purpose, a fixed-point data format that contains both integer and fractional parts is introduced, and used for systematic and incremental conversion of floating-point algorithms into fixed-point or integer versions. A simulation based range estimation method is explained, and applied to automatic scaling of C language based digital signal processing programs. A fixed-point optimization method is also discussed, and optimization examples including a recursive filter and an adaptive filter are shown.

[1]  Wonyong Sung,et al.  AUTOSCALER for C: an optimizing floating-point to integer C program converter for fixed-point digital signal processors , 2000 .

[2]  Heinrich Meyr,et al.  FRIDGE: an interactive code generation environment for HW/SW codesign , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Leland B. Jackson,et al.  On the interaction of roundoff noise and dynamic range in digital filters , 1970, Bell Syst. Tech. J..

[4]  Sang Uk Lee,et al.  On the fixed-point-error analysis of several fast DCT algorithms , 1993, IEEE Trans. Circuits Syst. Video Technol..

[5]  Wonyong Sung,et al.  Combined word-length optimization and high-level synthesis ofdigital signal processing systems , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Seehyun Kim,et al.  Fixed-point optimization utility for C and C++ based digital signal processing programs , 1998 .

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

[8]  Paul Strauss,et al.  Motorola Inc. , 1993 .

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

[10]  Ira Krepchin,et al.  Texas Instruments Inc. , 1963, Nature.

[11]  Wonyong Sung,et al.  Fixed-point C language for digital signal processing , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

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

[13]  Wayne Luk,et al.  Wordlength optimization for linear digital signal processing , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  Kyungtae Han,et al.  Automatic Floating-Point to Fixed-Point Transformations , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[15]  Ping Wah Wong.  Quantization and roundoff noises in fixed-point FIR digital filters , 1991, IEEE Trans. Signal Process..

[16]  Robert W. Brodersen,et al.  Automated fixed-point data-type optimization tool for signal processing and communication systems , 2004, Proceedings. 41st Design Automation Conference, 2004..

[17]  Giovanni De Micheli,et al.  Synthesis and Optimization of Digital Circuits , 1994 .

[18]  Wonyong Sung,et al.  Word-length determination and scaling software for a signal flow block diagram , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[19]  Seehyun Kim,et al.  A floating-point to fixed-point assembly program translator for the TMS 320C25 , 1994 .

[20]  Wonyong Sung,et al.  Fixed-point C compiler for TMS320C50 digital signal processor , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  Won Yong Sung,et al.  VHDL Based Fixed-Point Digital Signal Processing Algorithm Development Software , 1993 .