FPGA implementations of piecewise affine functions based on multi-resolution hyperrectangular partitions

F. Comaschi, B.A.G. Genuit, A. Oliveri, W.P.M.H. Heemels, M. Storace

Research output: Contribution to journalArticleAcademicpeer-review

21 Citations (Scopus)
6 Downloads (Pure)

Abstract

In this paper we propose a digital architecture suited for fast, low-power and small-size electronic implementation of PieceWise Affine (PWA) functions defined over n-dimensional domains partitioned into multi-resolution hyperrectangles. The point location problem, which requires most of the computational effort, is solved through an orthogonal search tree, which is easily and efficiently implementable. In the case of domains partitioned into single-resolution hyperrectangles, a simpler and even faster architecture is proposed. After introducing the new architectures, their key features are discussed and compared to previous architectures implementing PWA functions with domains partitioned into different types of polytopes. Case studies concerning the FPGA implementation of so-called explicit Model Predictive Control (MPC) laws for constrained linear systems are used as benchmarks to compare the different architectures.
Original languageEnglish
Pages (from-to)2920-2933
Number of pages14
JournalIEEE Transactions on Circuits and Systems I: Regular Papers
Volume59
Issue number12
DOIs
Publication statusPublished - 2012

Fingerprint Dive into the research topics of 'FPGA implementations of piecewise affine functions based on multi-resolution hyperrectangular partitions'. Together they form a unique fingerprint.

Cite this