Hybrid Reed-Muller Haar transform and its application in reduction the spectral representations of logic functions

Abstract

In this paper we present a new hybrid transform based on the Kronecker product of Reed-Muller and Reed-Muller Haar transforms. The proposed transform shares attractive properties of both Reed-Muller transform and Reed-Muller Haar transform. An example of application of hybrid transform for reduction of the number of nonzero coefficients in spectra of truth vectors of switching functions is presented. The experiments show that the proposed approach, on average, reduces the number of nonzero coefficients in the spectra of benchmark functions.