返回Google圖書搜尋

Maximally Fast and Arbitrarily Fast Hardware Efficient Implementation of Linear and Feedback Linear Computations

出版	UCLA Computer Science Department, 1996
URL	http://books.google.com.hk/books?id=RJo0HQAACAAJ&hl=&source=gbs_api

註釋Abstract: "By establishing a relationship between the basic properties of linear computations (additivity and homogeneity) and eight optimizing transformations (distributivity, associativity, commutativity, inverse and zero element law, common subexpression replication and elimination and constant propagation), a CAD platform is developed to optimally speed-up an arbitrary instance from this large class of computations with respect to those transformations. Furthermore, arbitrarily fast implementation of an arbitrary linear computation is obtained by adding retiming and loop unrolling to the transformations set. During this process, a novel Horner pipelining scheme is used so that the AT product is maintained constant, regardless of achieved speed-up. We also present a generalization of the new approach so that an important subclass of nonlinear computations, named feedback linear computations, is efficiently, maximally, and arbitrarily sped-up. The new class includes popular nonlinear polynomial Volterra filters and widely used LMS and RLS adaptive filters. The effectiveness and low hardware overhead of the proposed techniques is illustrated on a number of academic and industrial designs."