Minimisation of Reed-Muller polynomials with fixed polarity
Y.Z. Zhang, Peter Julian Rayner · IEE Proceedings E Computers and Digital Techniques · 1984
An efficient algorithm for minimisation of Reed-Muller polynomials with fixed polarities is presented. The common terms of multiple-output polynomials are considered by applying a number of logical operations on their coefficients. The minimisation of the polynomials over extension Galois fields GF(2M) is considered. The average number of field multiplications for mapping a set of coefficients is reduced to less than Ṁ·2M−2.