A multiple-valued Reed-Muller transform for incompletely specified functions | IEEE Journals & Magazine | IEEE Xplore

A multiple-valued Reed-Muller transform for incompletely specified functions


Abstract:

This paper considers the Reed-Muller transform for incompletely specified multiple-valued logic functions, which is obtained as the finite field polynomial representation...Show More

Abstract:

This paper considers the Reed-Muller transform for incompletely specified multiple-valued logic functions, which is obtained as the finite field polynomial representation. A new algorithm for dealing with single-variable functions is presented. It is applicable to finite fields of small sizes (two to four), which is of interest because only these fields are readily implementable with today's MVL technology. It is shown how such or any similar single-variable algorithm can be used to obtain a fast n-variable Reed-Muller transform based on this transform, a heuristic scheme is derived for dealing with incompletely specified functions. It has better computational properties than other methods and achieves the best results when applied to functions with a large number of unspecified points.<>
Published in: IEEE Transactions on Computers ( Volume: 44, Issue: 8, August 1995)
Page(s): 1012 - 1020
Date of Publication: 06 August 2002

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.