Recursive evaluation of the generalized Reed-Muller coefficients
Gi Soo Na, Sang Wan Kim, Jai Sock Choi, Heung Soo Kim · 2004
:In this paper, we propose the computation method of GRM (Generalized Reed-Muller) coefficients over GF(2) using triangle cell recursively. GRM expansions of each polarity contain different numbers of product terms. Hence, the minimum form may be selected from them. Many authors have presented various algorithms of calculating the coefficients of GRM expansions under mixed polarities. The method proposed by W. Besslich requires 2/sup n-1//spl times/(2/sup n/-1) modulo - sums (i.e. Ex-OR)[1], but the method proposed in this paper requires only 2/spl times/(the number of modulo-sums for n-1 variable)+3/sup n-1/ ones. From this proposed method we can get easily GRM coefficients.