FACTORIZATION OF POLYNOMIALS AND SOME LINEAR-ALGEBRA PROBLEMS OVER FINITE-FIELDS

被引：35

作者：

NIEDERREITER, H

机构：

[1] A-1010 Vienna

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1993年 / 192卷

关键词：

D O I：

10.1016/0024-3795(93)90247-L

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The recently developed algorithm of Niederreiter for the factorization of polynomials over finite fields provides a ''linearization'' of the factorization problem via differential equations in rational function fields. We show that the range of applicability of this algorithm can be extended by various techniques, such as the application of normal bases and the use of Hasse-Teichmuller derivatives. We also discuss topics from pseudorandom vector generation and combinatorial linear algebra that lead to interesting linear algebra problems over finite fields.

引用

页码：301 / 328

页数：28