Index generation functions based on linear and polynomial transformations

Helena Astola, Radomir S. Stankovic, Jaakko T. Astola

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

    5 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    Title of host publication2016 IEEE 46th International Symposium on Multiple-Valued Logic, ISMVL 2016
    Pages102-106
    Number of pages5
    ISBN (Electronic)9781467394888
    DOIs
    Publication statusPublished - 18 Jul 2016
    Publication typeA4 Article in a conference publication
    EventIEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC -
    Duration: 1 Jan 1900 → …

    Publication series

    Name
    ISSN (Electronic)2378-2226

    Conference

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

    Keywords

    • index generation functions
    • linear spaces
    • linear transformation
    • polynomial transformation

    Publication forum classification

    • Publication forum level 1

    ASJC Scopus subject areas

    • Computer Science(all)
    • Mathematics(all)

    Fingerprint

    Dive into the research topics of 'Index generation functions based on linear and polynomial transformations'. Together they form a unique fingerprint.

    Cite this