Definition of Triangle Cell and Effective Generating methodology of Generalized Reed-Muller Coefficients 


Vol. 29,  No. 6, pp. 751-762, Jun.  2004


PDF
  Abstract

In this paper, we propose the method to derive new GRM(Generalized Reed-Muller) coefficients for each 2" polarities using Triangle cell. As the existing methods to generate GRM coefficients, there are Green's method to operate transform matrix with a given RM coefficient and Besslich's method to get other polarities using basic transfer matrices repeatedly. In this paper, Triangle cell is defined so as to obtain GRM coefficients efficiently. After arranging 2" given RM coefficients of a first row of Triangle cell, sequence modulo sum is peformed in parallel to low column by a fixed numerical formula. To prove the efficiency of proposed arithmetic method, it is compared with Besslich's method. As the compared result, to calculate GRM coefficients of all polarities to n input variables, Besslich's method needs 2^n-1 × (2ⁿ-1) two-input Ex-ORs and the proposed method needs 2 x(the number of Ex-ORs for n-1 variables)+ 3^n-1 for the same system complexity - (log2ⁿ)Tx.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

G. Na, Byoung-Hee, G. Byun, "Definition of Triangle Cell and Effective Generating methodology of Generalized Reed-Muller Coefficients," The Journal of Korean Institute of Communications and Information Sciences, vol. 29, no. 6, pp. 751-762, 2004. DOI: .

[ACM Style]

Gi-Su Na, Byoung-Hee, and Gi-Young Byun. 2004. Definition of Triangle Cell and Effective Generating methodology of Generalized Reed-Muller Coefficients. The Journal of Korean Institute of Communications and Information Sciences, 29, 6, (2004), 751-762. DOI: .

[KICS Style]

Gi-Su Na, Byoung-Hee, Gi-Young Byun, "Definition of Triangle Cell and Effective Generating methodology of Generalized Reed-Muller Coefficients," The Journal of Korean Institute of Communications and Information Sciences, vol. 29, no. 6, pp. 751-762, 6. 2004.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880