- Tytuł:
- Efficient Calculation of the Reed-Muller Form by Means of the Walsh Transform
- Autorzy:
- Porwik, P.
- Powiązania:
- https://bibliotekanauki.pl/articles/908505.pdf
- Data publikacji:
- 2002
- Wydawca:
- Uniwersytet Zielonogórski. Oficyna Wydawnicza
- Tematy:
-
informatyka
Reed-Muller coefficients
Walsh coefficients
coefficient distribution
Boolean function
synthesis of Boolean functions - Opis:
- The paper describes a spectral method for combinational logic synthesis using the Walsh transform and the Reed-Muller form. A new algorithm is presented that allows us to obtain the mixed polarity Reed-Muller expansion of Boolean functions. The most popular minimisation (sub-minimisation) criterion of the Reed-Muller form is obtained by the exhaustive search of all the polarity vectors. This paper presents a non-exhaustive method for Reed-Muller expansions. The new method allows us to build the Reed-Muller form based on the analysis of Walsh-Hadamard coefficients. The presented method has much less complexity than the procedures which have been applied until now. Both the transforms and the presented Walsh-Hadamard spectral characterization of the Reed-Muller expansion are compared. An analysis of the properties of the spectra obtained from these transforms is made.
- Źródło:
-
International Journal of Applied Mathematics and Computer Science; 2002, 12, 4; 571-579
1641-876X
2083-8492 - Pojawia się w:
- International Journal of Applied Mathematics and Computer Science
- Dostawca treści:
- Biblioteka Nauki
Artykuł