Generalized if-then-else operator for compact polynomial representation of multi output functions

Ilya Levin; Osnat Keren

doi:10.1109/DSD.2011.7

Generalized if-then-else operator for compact polynomial representation of multi output functions

Ilya Levin, Osnat Keren

Bar-Ilan University - The Alexander Kofkin Faculty of Engineering

Tel Aviv University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

The paper studies a new polynomial representation of Multi Output Functions (MOFs). The new representation, called GITE-polynomials, is based on a newly introduced Generalized If-Then-Else (GITE) function. Being a compact form of representation of MOFs, the GITE-polynomials allow efficient manipulation with a set of functions. The paper introduces algebra of GITE-polynomials. Properties of this algebra are used for solving the MOF-decomposition problem. The solution provides a compact representation of MOFs.

Original language	English
Title of host publication	Proceedings - 2011 14th Euromicro Conference on Digital System Design
Subtitle of host publication	Architectures, Methods and Tools, DSD 2011
Pages	15-20
Number of pages	6
DOIs	https://doi.org/10.1109/DSD.2011.7
State	Published - 2011
Event	2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011 - Oulu, Finland Duration: 31 Aug 2011 → 2 Sep 2011

Publication series

Name	Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011

Conference

Conference	2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011
Country/Territory	Finland
City	Oulu
Period	31/08/11 → 2/09/11

Keywords

Binary decision diagram (BDD)
Decomposition
If-then-else operator
Multi-output function

Access to Document

10.1109/DSD.2011.7

Cite this

Levin, I., & Keren, O. (2011). Generalized if-then-else operator for compact polynomial representation of multi output functions. In Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011 (pp. 15-20). Article 6037388 (Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011). https://doi.org/10.1109/DSD.2011.7

Levin, Ilya ; Keren, Osnat. / Generalized if-then-else operator for compact polynomial representation of multi output functions. Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011. 2011. pp. 15-20 (Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011).

@inproceedings{6e0bdafbb409462689767074ddc9586d,

title = "Generalized if-then-else operator for compact polynomial representation of multi output functions",

abstract = "The paper studies a new polynomial representation of Multi Output Functions (MOFs). The new representation, called GITE-polynomials, is based on a newly introduced Generalized If-Then-Else (GITE) function. Being a compact form of representation of MOFs, the GITE-polynomials allow efficient manipulation with a set of functions. The paper introduces algebra of GITE-polynomials. Properties of this algebra are used for solving the MOF-decomposition problem. The solution provides a compact representation of MOFs.",

keywords = "Binary decision diagram (BDD), Decomposition, If-then-else operator, Multi-output function",

author = "Ilya Levin and Osnat Keren",

year = "2011",

doi = "10.1109/DSD.2011.7",

language = "אנגלית",

isbn = "9780769544946",

series = "Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011",

pages = "15--20",

booktitle = "Proceedings - 2011 14th Euromicro Conference on Digital System Design",

note = "2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011 ; Conference date: 31-08-2011 Through 02-09-2011",

}

Levin, I & Keren, O 2011, Generalized if-then-else operator for compact polynomial representation of multi output functions. in Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011., 6037388, Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011, pp. 15-20, 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011, Oulu, Finland, 31/08/11. https://doi.org/10.1109/DSD.2011.7

Generalized if-then-else operator for compact polynomial representation of multi output functions. / Levin, Ilya; Keren, Osnat.
Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011. 2011. p. 15-20 6037388 (Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Generalized if-then-else operator for compact polynomial representation of multi output functions

AU - Levin, Ilya

AU - Keren, Osnat

PY - 2011

Y1 - 2011

N2 - The paper studies a new polynomial representation of Multi Output Functions (MOFs). The new representation, called GITE-polynomials, is based on a newly introduced Generalized If-Then-Else (GITE) function. Being a compact form of representation of MOFs, the GITE-polynomials allow efficient manipulation with a set of functions. The paper introduces algebra of GITE-polynomials. Properties of this algebra are used for solving the MOF-decomposition problem. The solution provides a compact representation of MOFs.

AB - The paper studies a new polynomial representation of Multi Output Functions (MOFs). The new representation, called GITE-polynomials, is based on a newly introduced Generalized If-Then-Else (GITE) function. Being a compact form of representation of MOFs, the GITE-polynomials allow efficient manipulation with a set of functions. The paper introduces algebra of GITE-polynomials. Properties of this algebra are used for solving the MOF-decomposition problem. The solution provides a compact representation of MOFs.

KW - Binary decision diagram (BDD)

KW - Decomposition

KW - If-then-else operator

KW - Multi-output function

UR - http://www.scopus.com/inward/record.url?scp=80055014048&partnerID=8YFLogxK

U2 - 10.1109/DSD.2011.7

DO - 10.1109/DSD.2011.7

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:80055014048

SN - 9780769544946

T3 - Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011

SP - 15

EP - 20

BT - Proceedings - 2011 14th Euromicro Conference on Digital System Design

T2 - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011

Y2 - 31 August 2011 through 2 September 2011

ER -

Levin I, Keren O. Generalized if-then-else operator for compact polynomial representation of multi output functions. In Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011. 2011. p. 15-20. 6037388. (Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011). doi: 10.1109/DSD.2011.7

Generalized if-then-else operator for compact polynomial representation of multi output functions

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this