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
Link To Document :
بازگشت