• DocumentCode
    1448900
  • Title

    Fixed-point optimization utility for C and C++ based digital signal processing programs

  • Author

    Kim, Seehyun ; Kum, Ki-Il ; Sung, Wonyong

  • Author_Institution
    Sch. of Electr. Eng., Seoul Nat. Univ., South Korea
  • Volume
    45
  • Issue
    11
  • fYear
    1998
  • fDate
    11/1/1998 12:00:00 AM
  • Firstpage
    1455
  • Lastpage
    1464
  • Abstract
    Fixed-point optimization utility software is developed that can aid scaling and wordlength determination of digital signal processing algorithms written in C or C++. This utility consists of two programs: the range estimator and the fixed-point simulator. The former estimates the ranges of floating-point variables for purposes of automatic scaling, and the latter translates floating-point programs into fixed-point equivalents to evaluate the fixed-point performance by simulation. By exploiting the operator overloading characteristics of C++, the range estimation and the fixed-point simulation can be conducted by simply modifying the variable declaration of the original program. This utility is easily applicable to nearly all types of digital signal processing programs including nonlinear, time-varying, multirate, and multidimensional signal processing algorithms. In addition, this software can be used to compare the fixed-point characteristics of different implementation architectures. An optimization example for an 8×8 inverse discrete cosine transform (IDCT) architecture that conforms to the IEEE standard specifications is presented. The optimized results require 8% fewer gates when compared with the previous best implementation
  • Keywords
    C language; C++ language; digital signal processing chips; discrete cosine transforms; fixed point arithmetic; multidimensional signal processing; time-varying systems; C language; C++ language; automatic scaling; digital signal processing programs; fixed-point optimization utility; fixed-point simulator; inverse discrete cosine transform; multidimensional signal processing; multirate signal processing; nonlinear signal processing; range estimator; time-varying signal processing; variable declaration; wordlength determination; Algorithm design and analysis; Circuit simulation; Computer architecture; Digital signal processing; Finite wordlength effects; Fixed-point arithmetic; Floating-point arithmetic; Signal processing algorithms; Software algorithms; Utility programs;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7130
  • Type

    jour

  • DOI
    10.1109/82.735357
  • Filename
    735357