DC FieldValueLanguage
dc.contributor.authorAstola, Helenaen
dc.contributor.authorAstola, Jaakkoen
dc.date.accessioned2020-05-01T20:29:06Z-
dc.date.available2020-05-01T20:29:06Z-
dc.date.issued2018-01-01en
dc.identifier.issn1542-3980en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/2008-
dc.description.abstractIn many applications in communication, data retrieval and processing, digital system design, and related areas, incompletely specified switching (Boolean or multiple-valued) functions are encountered. A particular class of highly incompletely specified functions are the so-called index generation functions, which being defined on a small fraction of input combinations, often do not require all the variables to be represented. Reducing the variables of index generation functions is an important task, since they are used mainly in real-time applications and compactness of their representations influences performances of related systems. One approach towards reducing the number of variables in index generation functions are linear transformations meaning that initial variables are replaced by their linear combinations. A drawback is that finding an optimal transformation can be difficult. Therefore, in this paper, we first formulate the problem of finding a good linear transformation by using linear subspaces. This formulation serves as a basis to propose non-linear (polynomial) transformations to reduce the number of variables in index generation functions.en
dc.publisherOld City Publishing-
dc.relation.ispartofJournal of Multiple-Valued Logic and Soft Computingen
dc.subjectIndex generation function | Linear transformation | Non-linear transformation | Reed-Muller expressionen
dc.titleReduction of variables of index generation functions using linear and quadratic transformationsen
dc.typeConference Paperen
dc.identifier.scopus2-s2.0-85055671990en
dc.relation.firstpage255en
dc.relation.lastpage270en
dc.relation.issue3en
dc.relation.volume31en
dc.description.rankM23-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.openairetypeConference Paper-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextNo Fulltext-

#### SCOPUSTM Citations

1
checked on Jun 23, 2024

#### Page view(s)

31
checked on May 9, 2024