Wordlength Optimization of Linear Time-Invariant Systems With Multiple Outputs Using Geometric Programming
作者： S. C. Chan , K. M. Tsui
关键词:
摘要: This paper proposes two new methods for optimizing hardware resources in finite wordlength implementation of multiple-output (MO) linear time-invariant (LTI) systems. The complexity is measured by the exact internal used each intermediate data. first method relaxes from integer to real-value and formulates design problem as a geometric programming, which an optimal solution relaxed can be determined. second based on discrete optimization called marginal analysis method, it yields desired wordlengths values. By combining these methods, hybrid also proposed, found very effective large scale MO LTI To illustrate effectiveness proposed problems two-channel structural perfect reconstruction filter banks multiplier-less fast Fourier transforms are studied detail. Design results show that algorithms offer better lower than conventional
sci-hub.se 参考文章(15)
S.C. Chan, K.M. Tsui, Multiplier-less real-valued FFT-like transformation (ML-RFFT) and related real-valued transformations international symposium on circuits and systems. ,vol. 4, pp. 257- 260 ,(2003) , 10.1109/ISCAS.2003.1205822
Alan V. Oppenheim, Ronald W. Schafer, Discrete-Time Signal Processing ,(1989)
K.M. Tsui, S.C. Chan, K.W. Tse, Error analysis and complexity optimization for the multiplier-less FFT-like transformation (ML-FFT) international symposium on circuits and systems. ,vol. 3, pp. 401- 404 ,(2004) , 10.1109/ISCAS.2004.1328768
C.K.S. Pun, S.C. Chan, K.L. Ho, Efficient design of a class of multiplier-less perfect reconstruction two-channel filter banks and wavelets with prescribed output accuracy ieee signal processing workshop on statistical signal processing. pp. 599- 602 ,(2001) , 10.1109/SSP.2001.955358
A. Segall, Bit allocation and encoding for vector sources IEEE Transactions on Information Theory. ,vol. 22, pp. 162- 169 ,(1976) , 10.1109/TIT.1976.1055533
Yong Lim, S. Parker, FIR filter design over a discrete powers-of-two coefficient space IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 31, pp. 583- 591 ,(1983) , 10.1109/TASSP.1983.1164085
K. M. Tsui, S. C. Chan, Error Analysis and Efficient Realization of the Multiplier-Less FFT-Like Transformation (ML-FFT) and Related Sinusoidal Transformations signal processing systems. ,vol. 44, pp. 97- 115 ,(2006) , 10.1007/S11265-006-7510-9
A.G. Dempster, M.D. Macleod, Use of minimum-adder multiplier blocks in FIR digital filters IEEE Transactions on Circuits and Systems Ii: Analog and Digital Signal Processing. ,vol. 42, pp. 569- 577 ,(1995) , 10.1109/82.466647
Bennett Fox, Discrete Optimization Via Marginal Analysis Management Science. ,vol. 13, pp. 210- 216 ,(1966) , 10.1287/MNSC.13.3.210
L. Jackson, Roundoff-noise analysis for fixed-point digital filters realized in cascade or parallel form IEEE Transactions on Audio and Electroacoustics. ,vol. 18, pp. 107- 122 ,(1970) , 10.1109/TAU.1970.1162084