Finding roots of polynomials over finite fields

被引：35

作者：

Fedorenko, SV ^{[1
]}

Trifonov, PV ^{[1
]}

机构：

[1] St Petersburg State Polytech Univ, Dept Distributed Computing & Networking, St Petersburg 194021, Russia

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 2002年 / 50卷 / 11期

关键词：

affine polynomial; Bose-Chaudhuri-Hocquenghem (BCH) code; Chien search; error-locator polynomial; linearized polynomial; p-polynomial; Reed-Solomon code;

D O I：

10.1109/TCOMM.2002.805269

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this letter, we propose an improved algorithm for finding roots of polynomials over finite fields. This makes possible significant speedup of the decoding process of Bose-Chaudhuri-Hocquenghem, Reed-Solomon, and some other error-correcting codes.

引用

页码：1709 / 1711

页数：3

共 50 条

[31] Permutation Polynomials over Finite Fields
万大庆
Acta Mathematica Sinica, 1987, (01) : 1 - 5
[32] A class of polynomials over finite fields
Garcia, A
Stichtenoth, P
FINITE FIELDS AND THEIR APPLICATIONS, 1999, 5 (04) : 424 - 435
[33] Dickson polynomials over finite fields
Wang, Qiang
Yucas, Joseph L.
FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (04) : 814 - 831
[34] Bent polynomials over finite fields
Coulter, RS
Matthews, RW
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1997, 56 (03) : 429 - 437
[35] On coefficients of polynomials over finite fields
Muratovic-Ribic, Amela
Wang, Qiang
FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (06) : 575 - 599
[36] FACTORIZATION OF POLYNOMIALS OVER FINITE FIELDS
MCELIECE, RJ
MATHEMATICS OF COMPUTATION, 1969, 23 (108) : 861 - &
[37] On the factoring of polynomials over finite fields
Xi'an Dianzi Keji Daxue Xuebao, 3 (273-276):
[38] Real polynomials with all roots on the unit circle and abelian varieties over finite fields
DiPippo, SA
Howe, EW
JOURNAL OF NUMBER THEORY, 1998, 73 (02) : 426 - 450
[39] An algorithm for finding the roots of the polynomials over order domains
Wu, XW
ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 202 - 202
[40] Roots of sparse polynomials over a finite field
Kelley, Zander
LMS JOURNAL OF COMPUTATION AND MATHEMATICS, 2016, 19 : 196 - 204

← 1 2 3 4 5 →