Title :
Reed-Muller expansions with fixed and mixed polarities over GF(4)
Author_Institution :
Dept. of Electr. Eng. & Electron., Univ. of Manchester Inst. of Sci. & Technol., UK
fDate :
9/1/1990 12:00:00 AM
Abstract :
The representation of quaternary switching functions by means of Reed-Muller algebraic expansions described over the Galois field GF(4) is discussed. An evaluation of the cost, in terms of basic field operations, is given for performing the fundamental transforms and for searching the optimum fixed polarity expansion. The existence of a very large number of consistent mixed polarity canonical forms is demonstrated and their basis vectors are listed.
Keywords :
digital arithmetic; GF(4); Galois field; Reed-Muller expansions; canonical forms; fixed polarities; mixed polarities; quaternary switching functions;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
