The extended dual polarity property has been used to optimize Kronecker as well as quaternary fixed-polarity Reed-Muller (FPRM) expressions. In this paper, extension of this method to calculate FPRM polynomial expansions over GF(5) is presented. The new algorithm takes the truth vector of a 5-valued function as its input and proceeds to generate all of the function's FPRM spectral coefficient vectors one by one in a certain sequence. The experimental results for this algorithm are compared with other methods and it was found that it is more efficient than other methods for some functions. The presented algorithm requires low memory storage.
Published in:
Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on
(Volume:2
)
Date of Conference: 25-28 July 2004