TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

Index generation functions based on linear and polynomial transformations

Tutkimustuotosvertaisarvioitu

Yksityiskohdat

AlkuperäiskieliEnglanti
Otsikko2016 IEEE 46th International Symposium on Multiple-Valued Logic, ISMVL 2016
KustantajaIEEE COMPUTER SOCIETY PRESS
Sivut102-106
Sivumäärä5
ISBN (elektroninen)9781467394888
DOI - pysyväislinkit
TilaJulkaistu - 18 heinäkuuta 2016
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
TapahtumaIEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC -
Kesto: 1 tammikuuta 1900 → …

Julkaisusarja

Nimi
ISSN (elektroninen)2378-2226

Conference

ConferenceIEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC
Ajanjakso1/01/00 → …

Tiivistelmä

Index generation functions are a particular class ofswitching (Boolean or multiple-valued) functions that have some important applications in communication, data retrieval and processing, and related areas. For these applications, determining compact representations of index generation functions is an important task. An approach towards this is to perform a linear transformation to reduce the number of required variables, but finding an optimal transformation can be difficult. In this paper, we propose non-linear transformations to reduce the number of variables, and formulate the problem of finding a good linear transformation using linear subspaces. Extendingthe set of initial variables by products of variables makes iteasier to find a compact representation as the number of suitable transformations becomes larger.

!!ASJC Scopus subject areas

Tutkimusalat

Julkaisufoorumi-taso