DocumentCode
1555256
Title
Reed-Muller expansions with fixed and mixed polarities over GF(4)
Author
Green, D.H.
Author_Institution
Dept. of Electr. Eng. & Electron., Univ. of Manchester Inst. of Sci. & Technol., UK
Volume
137
Issue
5
fYear
1990
fDate
9/1/1990 12:00:00 AM
Firstpage
380
Lastpage
388
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;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings E
Publisher
iet
ISSN
0143-7062
Type
jour
Filename
58818
Link To Document