Journal of the Korean Institute of Telematics and Electronics C (전자공학회논문지C)
- Volume 36C Issue 1
- /
- Pages.41-48
- /
- 1999
- /
- 1226-5853(pISSN)
A Production method of GRM coefficients using Decision Diagram over GF(3)
결정도를 이용한 GF(3)상의 GRM 상수 생성 방법
- Shin, Boo-Sik (Dept. of electronics Eng., IN-HA University) ;
- Hwang, Jong-Hak (Dept. of electronics Eng., IN-HA University) ;
-
Kim, Heung-Soo
(Dept. of electronics Eng., IN-HA University)
- Published : 1999.01.01
Abstract
This paper presents a production method to GRM coefficients which is consists of 3n polarities to n variables over GF(3). General production method is searching for transformation matrix for a single variable and then kronecker products for n times. This paper presents a production method of GRM coefficients using DD(Decision Diagrma). Change of coefficients to a single variable are apply to DD and extended to n variables.
GF(3)상에서 n변수에 대한 3n개의 서로 다른 극수(Polarity)를 갖는 GRM(Generalized Reed Muller)상수를 구하는 방법을 제안하였다. n개의 입력변수에 대한 일반적인 GRM함수의 생성방법은 단변수에 대한 전달행렬을 구하고 이를 n번의 kronecker 곱을 행한 변환행렬을 이용하여 GRM상수를 구한다. 본 논문에서는 결정도를 이용한 GRM상수의 생성법을 나타내었다. 단 변수에 대한 상수 값의 변화를 결정도에 적용하고 이를 확장하여 n변수에 대한 GRM상수를 구하였다.
Keywords