Advertisement

Optimization of Number Representations

  • Wonyong Sung
Chapter

Abstract

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.

References

  1. 1.
  2. 2.
  3. 3.
    Fixed-Point C++ class. URL http://msl.snu.ac.kr/fixim/
  4. 4.
  5. 5.
    DSP56KCC User’s Manual. Motorola Inc. (1992)Google Scholar
  6. 6.
    TMS320C2x/C2xx/C5x Optimizing C Compiler (Version 6.60). Texas Instruments Inc., TX (1995)Google Scholar
  7. 7.
    TMS320C6x Optimizing C Compiler. Texas Instruments Inc., TX (1997)Google Scholar
  8. 8.
    Catthoor, F., Vandewalle, J., Man, H.D.: Simulated Annealing based Optimization of Coefficient and Data Word-Lengths in Digital Filters. Int. J. Circuit Theory and Applications 16, 371–390 (1988)CrossRefGoogle Scholar
  9. 9.
    Constantinides, G., Cheung, P., Luk, W.: Wordlength optimization for linear digital signal processing. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on 22(10), 1432–1442 (2003).CrossRefGoogle Scholar
  10. 10.
    Han, K., Evans, B.L.: Optimum wordlength search using sensitivity information. EURASIP J. Appl. Signal Process. 2006, 76–76 (January).Google Scholar
  11. 11.
    Han, K., Olson, A., Evans, L.: Automatic floating-point to fixed-point transformations. In: Signals, Systems and Computers, 2006. ACSSC ’06. Fortieth Asilomar Conference on, pp. 79–83 (2006).Google Scholar
  12. 12.
    Jackson, L.B.: On the Interaction of Roundoff Noise and Dynamic Range in Digital Filters. The Bell System Technical Journal pp. 159–183 (1970)MathSciNetCrossRefGoogle Scholar
  13. 13.
    K. Kum, J.K., Sung, W.: AUTOSCALER for C: an optimizing floating-point to integer C program converter for fixed-point digital signal processors. IEEE Trans. Circuits and Systems-II: Analog and Digital Signal Processing 47(9), 840–848 (2000)Google Scholar
  14. 14.
    Kang, J., Sung, W.: Fixed-point C language for digital signal processing. In: Proc. of the 29th Annual Asilomar Conference on Signals, Systems and Computers, vol. 2, pp. 816–820 (1995)Google Scholar
  15. 15.
    Kang, J., Sung, W.: Fixed-point C compiler for TMS320C50 digital signal processors. In: Proc. of 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 707–710 (1997)Google Scholar
  16. 16.
    Kim, S., Sung, W.: A Floating-point to Fixed-point Assembly Program Translator for the TMS 320C25. IEEE Trans. on Circuits and Systems 41(11), 730–739 (1994)MathSciNetGoogle Scholar
  17. 17.
    Kim, S., Sung, W.: Fixed-point optimization utility for C and C++ based digital signal processing programs. IEEE Trans. on Circuits and Systems (will be published)Google Scholar
  18. 18.
    Kum, K.I., Sung, W.: VHDL based Fixed-point Digital Signal Processing Algorithm Development Software. In: Proceeding of International Conference on VLSI and CAD ’93, pp. 257–260. Korea (1993)Google Scholar
  19. 19.
    Kum, K.I., Sung, W.: Combined word-length optimization and high-level synthesis of digital signal processing systems. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on 20(8), 921–930 (2001).CrossRefGoogle Scholar
  20. 20.
    Micheli, G.D.: Synthesis and Optimization of Digital Circuits. McGraw-Hill, Inc., NJ (1994)Google Scholar
  21. 21.
    Shi, C., Brodersen, R.: Automated fixed-point data-type optimization tool for signal processing and communication systems. In: Design Automation Conference, 2004. Proceedings. 41st, pp. 478–483 (2004)Google Scholar
  22. 22.
    Sung, W., Kum, K.I.: Word-Length Determination and Scaling Software for a Signal Flow Block Diagram. In: Proceeding of the International Conference on Acoustics, Speech, and Signal Processing ’94, vol. 2, pp. 457–460. Adelaide, Australia (1994)Google Scholar
  23. 23.
    Sung, W., Kum, K.I.: Simulation-Based Word-Length Optimization Method for Fixed-Point Digital Signal Processing Systems. IEEE Trans. on Signal Processing 43(12), 3087–3090 (1995)CrossRefGoogle Scholar
  24. 24.
    Willems, M., Bürsgens, V., Grötker, T., Meyr, H.: FRIDGE: An interactive code generation environment for HW/SW codesign. In: Proc. of 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 287–290 (1997)Google Scholar
  25. 25.
    Willems, M., Bürsgens, V., Meyr, H.: FRIDGE: Floating-point programming of fixed-point digital signal processors. In: Proc. of the International Conference on Signal Processing Applications and Technology (1997)Google Scholar
  26. 26.
    Wong, P.W.: Quantization and roundoff noises in fixed-point FIR digital filters. IEEE Trans. Signal Processing 39, 1552–1563 (1991)CrossRefGoogle Scholar
  27. 27.
    Yun, I.D., Lee, S.U.: On the fixed-point error analysis of several fast DCT algorithms. IEEE Trans. Circuits and Systems for Video Technology 3(1), 27–41 (1993)CrossRefGoogle Scholar
  28. 28.
    Zivŏjnovic, V.: Compilers for Digital Signal Processors. DSP & Multimedia Technology 4(5), 27–45 (1995)Google Scholar
  29. 29.
    H. Keding: Pain killers for fixed-point design flow. Technical Report, Synopsys (2010)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringSeoul National UniversityGwanak-gu, SeoulRepublic of Korea

Personalised recommendations