关于有限域上多项式因式分解

On the factoring of polynomials over finite fields

有限域上多项式因式分解对于编码理论及序列密码的研究具有非常重要的意义．文中讨论了有限域上多项式因式分解的方法，使其系统化，并举例表明这些方法的具体操作程序，使ｘｎ－１型、ｘｑｍ－ｘ型及分圆多项式φｎ（ｘ）的分解更加明了．

The factoring of polynomials over finite fields is very important to the research on the coding theory and stream ciphers. This paper begins with the discussion on the methods of factoring polynomials over finite fields and the systematization of these methods, followed by some examples for using these methods in detail, with emphasis on factoring the polynomials such as xn-1, xqm-x and φn(x).