Title :
Efficient derivation of Reed-Muller expansions in multiple-valued logic systems
Author :
Harking, Berthold ; Moraga, Claudio
Author_Institution :
Fachbereich Inf., Dortmund Univ., Germany
Abstract :
A method for computing Reed-Muller expansions for multivalued logic functions is presented. All coefficients are constructed directly without the use of matrix multiplication. Due to the high degree of parallelism, the complexity of the algorithm in terms of the area-time tradeoff (AT2) yields a better result than a butterfly algorithm does
Keywords :
computational complexity; many-valued logics; parallel algorithms; Reed-Muller expansions; complexity; multiple-valued logic; multivalued logic functions; parallelism; Equations; Inspection; Multivalued logic; Transforms;
Conference_Titel :
Multiple-Valued Logic, 1992. Proceedings., Twenty-Second International Symposium on
Conference_Location :
Sendai
Print_ISBN :
0-8186-2680-1
DOI :
10.1109/ISMVL.1992.186828
