Authors: Astola, Helena
Stanković, Radomir 
Astola, Jaakko
Title: Index generation functions based on linear and polynomial transformations
Journal: Proceedings of The International Symposium on Multiple-Valued Logic
Volume: 2016-July
First page: 102
Last page: 106
Conference: 46th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2016; Sapporo, Hokkaido; Japan; 18 May 2016 through 20 May 2016
Issue Date: 18-Jul-2016
ISBN: 978-1-467-39488-8
ISSN: 0195-623X
DOI: 10.1109/ISMVL.2016.20
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.
Keywords: index generation functions | linear spaces | linear transformation | polynomial transformation
Publisher: IEEE

Show full item record


checked on May 29, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.