Title :
Minimisation of Reed-Muller polynomials with fixed polarity
Author :
Zhang, Y.Z. ; Rayner, P.J.W.
Author_Institution :
University of Cambridge, Engineering Department, Cambridge, UK
fDate :
9/1/1984 12:00:00 AM
Abstract :
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 M¿¿¿¿2M¿¿2.
Keywords :
minimisation; polynomials; Galois fields; Reed-Muller polynomials; cellular logic arrays; field multiplications; mapping; minimisation;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
DOI :
10.1049/ip-e.1984.0035
