Go to the first, previous, next, last section, table of contents.
- setmod_ff([prime|poly])
-
:: 有限体の設定, 設定されている有限体の法, 定義多項式の表示
- return
-
数または多項式
- prime
-
素数
- poly
-
GF(2) 上既約な 1 変数多項式
-
引数が正整数 prime の時, GF(prime) を基礎体として設定する.
-
引数が多項式 poly の時,
GF(2^deg(poly mod 2)) = GF(2)[t]/(poly(t) mod 2)
を基礎体として設定する.
-
無引数の時, 設定されている基礎体が GF(prime) の場合 prime,
GF(2^n) の場合定義多項式を返す.
-
GF(2^n) の定義多項式は, GF(2) 上 n 次既約ならなんでも良いが, 効率に
影響するため,
defpoly_mod2() で生成するのがよい.
[174] defpoly_mod2(100);
x^100+x^15+1
[175] setmod_ff(@@);
x^100+x^15+1
[176] setmod_ff();
x^100+x^15+1
- 参照
-
section
defpoly_mod2
Go to the first, previous, next, last section, table of contents.