셀방식을 이용한 GRM 상수 생성 바업

초록

본 논문에서는 셀(cell)방식을 이용하여 2n 개의 서로 다른 극수(Polarity)를 갖는 GRM(Generalized Reed-Muller)상수를 구하는 방법을 제안하였다. n개의 입력변수에 대한 일반적인 GRM함수의 생성방법은 단일 변수에 대한 변환 행렬을 구하고 이를 n번의 Kronecker곱을 행한 변환행렬을 이용하여 GRM상수를 구하는 것이었다. 이런 방법을 사용하는 경우에는 변수의 숫자가 증가하면 벼환 행렬의 차수가 2nX2n로 커진다는 단점을 갖고 있다. 본 논문에서는 k-map상에서 변수를 축약시킨 셀을 구하고 이를 단일 변수 변환 행렬과 연산하여 GRM상수를 구하였다. 이 방법은 기존의 논문들과 비교하여 연산자의 수가 줄어든다는 장점을 가지고 있다.