Digital architectures implementing piecewise-affine functions: An overview

Author

Poggi, Tomaso ; Storace, Marco

Author_Institution

Biophys. & Electron. Eng. Dept., Univ. of Genoa, Genova, Italy

fYear

2010

fDate

May 30 2010-June 2 2010

Firstpage

3304

Lastpage

3307

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISCAS.2010.5537904

Filename

5537904