Calculation of best fixed polarity Reed-Muller transform over GF(5)

[摘要] References(6)Cited-By(3)In this article, a new algorithm that takes the truth vector of a 5-valued function as its input and proceeds to generate all of the function's fixed polarity Reed-Muller (FPRM) spectral coefficient vectors one by one in a certain sequence is presented. 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. Moreover, the presented algorithm requires very low memory storage.

[学科分类] 电子、光学、磁材料

[关键词] finite fields;Galois field(5);Reed-Muller;spectral coefficients