2021-01-04から1日間の記事一覧
その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…
元が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 をまじめ…