The number of irreducible polynomials over finite fields of characteristic 2 with given trace and subtrace

被引：6

作者：

Ri, Won-Ho ^{[1
]}

Myong, Gum-Chol ^{[1
]}

Kim, Ryul ^{[1
]}

Rim, Chang-Il ^{[1
]}

机构：

[1] Kim Il Sung Univ, Fac Math, Pyongyang, Democratic Peop, North Korea

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2014年 / 29卷

关键词：

Finite field; Irreducible polynomial; Trace; Mobius inversion formula; HANSEN-MULLEN CONJECTURE; PRESCRIBED COEFFICIENTS; ELLIPTIC-CURVES; GF(2);

D O I：

10.1016/j.ffa.2014.04.003

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we obtained the formula for the number of irreducible polynomials with degree n over finite fields of characteristic two with given trace and subtrace. This formula is a generalization of the result of Cattell et al. (2003) [2]. (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：118 / 131

页数：14

共 50 条

[21] Fast construction of irreducible polynomials over finite fields
Jean-Marc Couveignes
Reynald Lercier
Israel Journal of Mathematics, 2013, 194 : 77 - 105
[22] Nets and sequences obtained from irreducible polynomials over finite fields
Knopfmacher, A
Ridley, JN
Mullen, GL
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1998, 9 (03) : 265 - 269
[23] Self-reciprocal irreducible polynomials over finite fields
Yucas, JL
Mullen, GL
DESIGNS CODES AND CRYPTOGRAPHY, 2004, 33 (03) : 275 - 281
[24] Invariants of trace forms over finite fields of characteristic 2
Fitzgerald, Robert W.
FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (02) : 261 - 275
[25] Self-Reciprocal Irreducible Polynomials Over Finite Fields
Joseph L. Yucas
Gary L. Mullen
Designs, Codes and Cryptography, 2004, 33 : 275 - 281
[26] A Recurrent Method for Constructing Irreducible Polynomials over Finite Fields
Abrahamyan, Sergey
Kyureghyan, Melsik
COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2011, 6885 : 1 - 9
[27] GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS
Ahn, Youngwoo
Kim, Kitae
KOREAN JOURNAL OF MATHEMATICS, 2011, 19 (03): : 263 - 272
[28] On the number of solutions of equations of Dickson polynomials over finite fields
Chou, Wun-Seng
Mullen, Gary L.
Wassermann, Bertram
TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (04): : 917 - 931
[29] On characteristic polynomials of formal groups over finite fields
Nakamura, T
MATHEMATISCHE NACHRICHTEN, 1997, 188 : 289 - 299
[30] Primitive Polynomials over Finite Fields of Characteristic Two
Fan Shuqin
Han Wenbao
Applicable Algebra in Engineering, Communication and Computing, 2004, 14 : 381 - 395

← 1 2 3 4 5 →