Title :
The method to generate generalized Reed-Muller coefficients over GF(2) using decision diagram
Author :
Kim, Sang Wan ; Shin, Boo Sik ; Kim, Jong Hern ; Kim, Heung Soo
Author_Institution :
Dept. of Electron. Eng., Inha Univ., Inchon, South Korea
Abstract :
The authors propose a method to produce GRM expansions for n variables that have 2n possible polarities over GF(2). In general, the method for deriving GRM coefficients is to search for the transformation matrix to a single variable and then Kronecker product n times. In this paper we represent the method to derive GRM expansions using binary decision diagrams and a single variable transformation matrix over GF(2)
Keywords :
Galois fields; binary decision diagrams; matrix algebra; multivalued logic; GF(2); binary decision diagrams; generalized Reed-Muller coefficients; single variable transformation matrix; Binary decision diagrams; Boolean algebra; Complexity theory; Educational institutions; Galois fields; Graphics; Information processing; Integrated circuit interconnections; Logic circuits;
Conference_Titel :
TENCON 99. Proceedings of the IEEE Region 10 Conference
Conference_Location :
Cheju Island
Print_ISBN :
0-7803-5739-6
DOI :
10.1109/TENCON.1999.818430
