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