Title :
Digital architectures implementing piecewise-affine functions: An overview
Author :
Poggi, Tomaso ; Storace, Marco
Author_Institution :
Biophys. & Electron. Eng. Dept., Univ. of Genoa, Genova, Italy
fDate :
May 30 2010-June 2 2010
Abstract :
In this paper we review and discuss digital circuit architectures implementing piecewise-affine (PWA) functions. These functions are defined over domains that are partitioned (either uniformly or non-uniformly) in polyhedral regions: each PWA function is linear in a polyhedral region. Different solutions, concerning both regular and non-regular domain partitions, are compared in terms of complexity and performances. Measurement results are provided for FPGA implementations. Two examples of control applications are described. On the overall, the goal of this paper is to provide a compact exposition of the state-of-the-art methods for the digital circuit implementation of PWA functions that is accessible to both experts and non-experts.
Keywords :
field programmable gate arrays; logic design; piecewise linear techniques; FPGA; digital circuit architectures; field programmable gate arrays; nonregular domain partitions; piecewise-affine functions; polyhedral region; Automatic control; Binary search trees; Digital circuits; Field programmable gate arrays; Nonlinear circuits; Nonlinear equations; Partitioning algorithms; Registers; Shape; State feedback;
Conference_Titel :
Circuits and Systems (ISCAS), Proceedings of 2010 IEEE International Symposium on
Conference_Location :
Paris
Print_ISBN :
978-1-4244-5308-5
Electronic_ISBN :
978-1-4244-5309-2
DOI :
10.1109/ISCAS.2010.5537904
