Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)
- 2004.08c
- /
- Pages.503-508
- /
- 2004
Efficient Computation of Fixed and Mixed Polarity Reed-Muller Function Vector over GF(p)
- Kim Young Gun (Dept. of I.I.P, Ansan College) ;
- Kim Jong O (Dept. of Electrical Eng., Dongyang Tech. College) ;
- Kim Heung Soo (Dept. of Electronic Eng., Inha University)
- Published : 2004.08.01
Abstract
This paper proposes an efficient computation method for fixed and mixed polarity Reed -Muller function vector over Galois field GF(p). Function vectors of fixed polarity Heed Muller function with single variable can be generated by proposed method. The n-variable function vectors can be calculated by means of the Kronecker product of a single variable function vector corresponding to each variable. Thus, all fixed and mixed polarity Reed-Muller function vectors are calculated directly without using a polarity function vector table or polarity coefficient matrix.