A Study on Efficient GRM Coefficient Generation

효율인 GRM 계수 생성에 관한 연구

  • Published : 2012.10.26

Abstract

In this paper, we propose the method to derive effective GRM coefficients for each $2^n$ polarities using triangle cell. In this paper, cell is defined so as to obtain GRM coefficients efficiently. After arranging 2n given RM coefficients of first row of cell, sequence modulo sum is performed in parallel to low column by a fixed numerical formula. To prove the efficiency of proposed arithmetic method, it is compared with earlier method.

본 논문에서는 GRM 계수를 효율적으로 생성할 수 있는 방법을 제안하였다. 제안한 방법은 1번째 행에 2n개의 주어진 RM계수를 표현하고 고정된 수식에 의해 하위 열에 순차적인 모듈로 합을 행하는 병렬형 방법이다. 제안한 방법의 효율성을 기존의 방법들과 비교하였으며 그 결과 n개의 입력 변수에서 모든 극수의 GRM 계수들을 구하는데 같은 시스템 복잡도에 대하여 $2{\times}$(n-1변수의 Ex-OR 개수) + $3^{n-1}$개의 2입력 Ex-OR만을 필요로 하였고 기존의 방법에 비해 매우 행상되었음을 확인하였다.

Keywords