Tampere University of Technology

TUTCRIS Research Portal

Algebraic and Combinatorial Methods for Reducing the Number of Variables of Partially Defined Discrete Functions

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Standard

Algebraic and Combinatorial Methods for Reducing the Number of Variables of Partially Defined Discrete Functions. / Astola, Jaakko T.; Astola, Pekka; Stanković, Radomir S.; Tabus, Ioan.

Proceedings - 2017 IEEE 47th International Symposium on Multiple-Valued Logic, ISMVL 2017. IEEE, 2017. p. 167-172.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Harvard

Astola, JT, Astola, P, Stanković, RS & Tabus, I 2017, Algebraic and Combinatorial Methods for Reducing the Number of Variables of Partially Defined Discrete Functions. in Proceedings - 2017 IEEE 47th International Symposium on Multiple-Valued Logic, ISMVL 2017. IEEE, pp. 167-172, IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, 1/01/00. https://doi.org/10.1109/ISMVL.2017.23

APA

Astola, J. T., Astola, P., Stanković, R. S., & Tabus, I. (2017). Algebraic and Combinatorial Methods for Reducing the Number of Variables of Partially Defined Discrete Functions. In Proceedings - 2017 IEEE 47th International Symposium on Multiple-Valued Logic, ISMVL 2017 (pp. 167-172). IEEE. https://doi.org/10.1109/ISMVL.2017.23

Vancouver

Astola JT, Astola P, Stanković RS, Tabus I. Algebraic and Combinatorial Methods for Reducing the Number of Variables of Partially Defined Discrete Functions. In Proceedings - 2017 IEEE 47th International Symposium on Multiple-Valued Logic, ISMVL 2017. IEEE. 2017. p. 167-172 https://doi.org/10.1109/ISMVL.2017.23

Author

Astola, Jaakko T. ; Astola, Pekka ; Stanković, Radomir S. ; Tabus, Ioan. / Algebraic and Combinatorial Methods for Reducing the Number of Variables of Partially Defined Discrete Functions. Proceedings - 2017 IEEE 47th International Symposium on Multiple-Valued Logic, ISMVL 2017. IEEE, 2017. pp. 167-172

Bibtex - Download

@inproceedings{15db6462799f44659e1a68020b683e55,
title = "Algebraic and Combinatorial Methods for Reducing the Number of Variables of Partially Defined Discrete Functions",
abstract = "Applications of pattern recognition, design of faulttolerant systems and communications have key problems that arenaturally described by partially defined (incompletely defined)discrete functions. Such partially defined functions arising frompractical demands usually have a large number of variables andso their direct implementations require complex systems. Thusit is important to have at hand an efficient method to reducethe number of their variables. Here we review recent results tolinearly decompose a discrete function using a transform thatcan be efficiently implemented as a Galois field deconvolution. We also study the question: What are the general bounds for thedimension of the range space for an arbitrary linear transformto reduce a partially defined discrete function? We derive abound for the dimension of the range for arbitrary lineartransformation. We also estimate how good linear decompositioncan be obtained by the use of random transformations and showthat with a randomly generated transform we can reach theabove discussed bound.",
keywords = "index generation function, linear decomposition, partially defined function",
author = "Astola, {Jaakko T.} and Pekka Astola and Stanković, {Radomir S.} and Ioan Tabus",
year = "2017",
month = "6",
day = "30",
doi = "10.1109/ISMVL.2017.23",
language = "English",
publisher = "IEEE",
pages = "167--172",
booktitle = "Proceedings - 2017 IEEE 47th International Symposium on Multiple-Valued Logic, ISMVL 2017",

}

RIS (suitable for import to EndNote) - Download

TY - GEN

T1 - Algebraic and Combinatorial Methods for Reducing the Number of Variables of Partially Defined Discrete Functions

AU - Astola, Jaakko T.

AU - Astola, Pekka

AU - Stanković, Radomir S.

AU - Tabus, Ioan

PY - 2017/6/30

Y1 - 2017/6/30

N2 - Applications of pattern recognition, design of faulttolerant systems and communications have key problems that arenaturally described by partially defined (incompletely defined)discrete functions. Such partially defined functions arising frompractical demands usually have a large number of variables andso their direct implementations require complex systems. Thusit is important to have at hand an efficient method to reducethe number of their variables. Here we review recent results tolinearly decompose a discrete function using a transform thatcan be efficiently implemented as a Galois field deconvolution. We also study the question: What are the general bounds for thedimension of the range space for an arbitrary linear transformto reduce a partially defined discrete function? We derive abound for the dimension of the range for arbitrary lineartransformation. We also estimate how good linear decompositioncan be obtained by the use of random transformations and showthat with a randomly generated transform we can reach theabove discussed bound.

AB - Applications of pattern recognition, design of faulttolerant systems and communications have key problems that arenaturally described by partially defined (incompletely defined)discrete functions. Such partially defined functions arising frompractical demands usually have a large number of variables andso their direct implementations require complex systems. Thusit is important to have at hand an efficient method to reducethe number of their variables. Here we review recent results tolinearly decompose a discrete function using a transform thatcan be efficiently implemented as a Galois field deconvolution. We also study the question: What are the general bounds for thedimension of the range space for an arbitrary linear transformto reduce a partially defined discrete function? We derive abound for the dimension of the range for arbitrary lineartransformation. We also estimate how good linear decompositioncan be obtained by the use of random transformations and showthat with a randomly generated transform we can reach theabove discussed bound.

KW - index generation function

KW - linear decomposition

KW - partially defined function

U2 - 10.1109/ISMVL.2017.23

DO - 10.1109/ISMVL.2017.23

M3 - Conference contribution

SP - 167

EP - 172

BT - Proceedings - 2017 IEEE 47th International Symposium on Multiple-Valued Logic, ISMVL 2017

PB - IEEE

ER -