Paper Info
Title
Determination of Sparse Representations of Multiple-Valued Logic Functions by Using Covering Codes.
Abstract
The paper points out the relationships and similarities between some problems in the theory of covering codes and the determination of sparse functional expressions for logic functions. Based on these connections we propose a method to derive functional expressions that have an a priory specified number of product terms. The method can be applied to either binary or multiple-valued functions with different sets for values of variables or function values by selecting appropriately the underlying covering code. The number of product terms in the related functional expression is determined by the covering radius of the code. We present algorithms to determine the coefficients in these expressions, discuss their complexities, and provide a direct construction to extend the application of this approach to binary and multiple-valued functions for a large number of variables.
Year
Venue
Keywords
2012
JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING
Logic design,sparse representations,coding theory
Field
DocType
Volume
Algebra,Computer science,Sparse approximation
Journal
19
Issue
ISSN
Citations 
SP4
1542-3980
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Jaakko Astola11515230.41
Radomir S. Stankovic218847.07