文献

J-GLOBAL ID：201602010773345620   整理番号：68A0226651

有限な体の上での多項式の因数分解

factoring polynomials over finite fields.

著者 (1件)： BERLE KAEP E R BO BELL SYSTEM TCH J L OJ
資料名： Bell Syst Tech J  (Bell System Technical Journal)
巻： 46  号： 8  ページ： 1853-1859  発行年： 1967年 
JST資料番号： B0062A  ISSN： 0005-8580  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA) 

抄録/ポイント： GF(q)上で与えられた多項式f(z)=〓f_kz^k,f_i〓GF(q)を規約な多項式のベキに因数分解するアルゴリズムを与えている。まずGF(q)上にm×m行列Qをつくり,そのi番目の行が〓Q_{i+1 k+1}Z^kmod f(z)となるようにする。次に(Q-I)のnull spaceに拡っている行ベクトルの集合を見出すとその各々が与えられた任意の多項式g(z)の方程式(g(z))^q-g(z)=0mod f(z)を満足する。そこで,g(z)を選定し,f(z)とg(z)-s(S〓GF(q))の最大公約数を求め,f(z)=Π(g.c.d。(f(z),g(z)-s))を得ている;参8

タイトルに関連する用語 (2件)： 多項式 ,  因数分解