Linearization of logical functions defined by a set of orthogonal terms. I. Theoretical aspects |
| |
Authors: | O Keren I Levin R Stankovič |
| |
Affiliation: | 1.Bar Ilan University,Ramat Gan,Israel;2.Tel Aviv University,Tel Aviv,Israel;3.Ni?,Serbia |
| |
Abstract: | Consideration was given to the linearization of logical functions defined by a set of pairwise orthogonal terms. The linearization
is carried out by computing the autocorrelation functions. Proposed was a method consisting of (i) calculation of the autocorrelation
function in the space of orthogonal terms, (ii) generation of the corresponding matrix of linear transformation, and (iii)
the linear transformation proper of the variables in the space of orthogonal terms. Complexity of the proposed method and
its effectiveness were estimated. Effectiveness was verified by a series of experiments with standard benchmarks. The distinctions
of the proposed method from other existing methods of linearization were examined. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|