2021-01-04から1日間の記事一覧

位数2の有限体 ( GF(2) ) での1変数多項式の計算 (その2)

その2では多項式どうしの掛け算である。 (X^4+X+1)(X^4+X^3+X^2+X+1)(X^2+X+1) はどうやるかであるが、 まじめに展開する。 (X^4+X+1)(X^4+X^3+X^2+X+1)(X^2+X+1) =(X^8+X^7+X^6+X^5+X^4 +X^5+X^4+X^3+X^2+X +X^4+X^3+X^2+X+1)(x^2+X+1) =(X^8+X^7+X^6+X^4+1…

位数2の有限体 ( GF(2) ) での1変数多項式の計算 (その1)

元が0と1しかないGF(2)での計算について GF(2)での1変数の多項式を考えたとき 係数は0か1なので項は必ずx^3とかx^2とかで3*x^3とか5*x^2とかはない。 定数項は1しかない。 多項式どうしの足し算は 例えば x^5+x^3+x+1 と x^5+x^2+x+1 をまじめ…