DocumentCode :
776642
Title :
Wordlength Optimization of Linear Time-Invariant Systems With Multiple Outputs Using Geometric Programming
Author :
Chan, S.C. ; Tsui, K.M.
Author_Institution :
Dept. of Electr. & Electron. Eng., Hong Kong Univ.
Volume :
54
Issue :
4
fYear :
2007
fDate :
4/1/2007 12:00:00 AM
Firstpage :
845
Lastpage :
854
Abstract :
This paper proposes two new methods for optimizing hardware resources in finite wordlength implementation of multiple-output (MO) linear time-invariant (LTI) systems. The hardware complexity is measured by the exact internal wordlength used for each intermediate data. The first method relaxes the wordlength from integer to real-value and formulates the design problem as a geometric programming, from which an optimal solution of the relaxed problem can be determined. The second method is based on a discrete optimization method called the marginal analysis method, and it yields the desired wordlengths in integer values. By combining these two methods, a hybrid method is also proposed, which is found to be very effective for large scale MO LTI systems. To illustrate the effectiveness of the proposed methods, wordlength optimization problems of two-channel structural perfect reconstruction filter banks and multiplier-less fast Fourier transforms are studied in detail. Design results show that the proposed algorithms offer better results and a lower design complexity than conventional methods
Keywords :
digital filters; geometric programming; linear systems; logic design; design complexity; discrete optimization method; geometric programming; hardware resources optimization; hybrid method; marginal analysis method; multiple-output linear time-invariant systems; multiplier-less fast Fourier transforms; two-channel structural perfect reconstruction filter banks; wordlength optimization; Algorithm design and analysis; Digital filters; Fast Fourier transforms; Filter bank; Finite impulse response filter; Hardware; Large-scale systems; Linear programming; Optimization methods; Roundoff errors; Geometric programming (GP); marginal analysis (MA) method; multiple-output (MO) linear time-invariant (LTI) systems; wordlength determination;
fLanguage :
English
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
Publisher :
ieee
ISSN :
1549-8328
Type :
jour
DOI :
10.1109/TCSI.2006.888769
Filename :
4155025
Link To Document :
بازگشت