Generation of fixed-polarity Reed-Muller transform over GF(5) from disjoint cubes

An algorithm that generates fixed-polarity Reed-Muller (FPRM) spectral coefficients for five-valued functions is presented in this paper. The presented algorithm takes the disjoint cubes reduced representation of the input function and directly operates on it to obtain its FPRM spectral coefficients. It is simple and can be implemented with small amount of storage space. At the end of the paper, experimental results of the algorithm for several five-valued test files are shown. Generation of the used test files from MCNC binary benchmarks is also described.