Index Generation Functions Based on Linear and Polynomial Transformations

Index generation functions are a particular class of switching (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...

Full description

Saved in:
Bibliographic Details
Main Authors: Astola, Helena, Stankovic, Radomir S., Astola, Jaakko T.
Format: Conference Proceeding
Language:English
Subjects:
Correlation
Electronic mail
Entropy
Functions (mathematics)
index generation functions
Indexes
linear spaces
linear transformation
Linear transformations
Logic
Markov processes
Mathematical analysis
polynomial transformation
Polynomials
Representations
Signal processing
Switches
Transformations
Transformations (mathematics)
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Index generation functions are a particular class of switching (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. Extending the set of initial variables by products of variables makes it easier to find a compact representation as the number of suitable transformations becomes larger.
ISSN:2378-2226
DOI:10.1109/ISMVL.2016.20