Title :
Dynamic range estimation for nonlinear systems
Author :
Wu, Bin ; Zhu, Jianwen ; Najm, Farid N.
Author_Institution :
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
Abstract :
It has been widely recognized that the dynamic range information of an application can be exploited to reduce the datapath bitwidth of either processors or ASICs, and therefore the overall circuit area, delay and power consumption. While recent advances in analytical dynamic range estimation can deliver results accurate enough to account for both spatial and temporal correlation, the reported methods are only valid for linear systems. In this paper, we use a powerful mathematical tool, called polynomial chaos, which enables not only the orthogonal decomposition of random processes, but also the propagation of random processes through nonlinear systems with difficult constructs such as multiplications, divisions and conditionals. We show that when applied to interesting nonlinear applications such as adaptive filters, polynomial filters and rational filters, this method can produce complete, accurate statistics of each internal variable, thereby allowing the synthesis of bitwidth with the desired tradeoff between circuit performance and signal-to-noise ratio.
Keywords :
application specific integrated circuits; integrated circuit design; nonlinear network analysis; polynomials; ASIC; adaptive filters; datapath bitwidth; dynamic range estimation; dynamic range information; linear systems; mathematical tool; nonlinear systems; orthogonal decomposition; polynomial chaos; polynomial filters; random process; rational filters; spatial correlation; temporal correlation; Adaptive filters; Chaos; Circuits; Delay; Dynamic range; Energy consumption; Linear systems; Nonlinear systems; Polynomials; Random processes;
Conference_Titel :
Computer Aided Design, 2004. ICCAD-2004. IEEE/ACM International Conference on
Print_ISBN :
0-7803-8702-3
DOI :
10.1109/ICCAD.2004.1382658