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 条

[1] Roots of certain polynomials over finite fields
Ding, Zhiguo
Zieve, Michael E.
JOURNAL OF NUMBER THEORY, 2023, 252 : 157 - 176
[2] Roots and coefficients of polynomials over finite fields
Kopparty, Swastik
Wang, Qiang
FINITE FIELDS AND THEIR APPLICATIONS, 2014, 29 : 198 - 201
[3] Additive polynomials and primitive roots over finite fields
Özbudak, F
COMMUNICATIONS IN ALGEBRA, 2001, 29 (03) : 987 - 991
[4] Roots and coefficients of multivariate polynomials over finite fields
Geil, Olav
FINITE FIELDS AND THEIR APPLICATIONS, 2015, 34 : 36 - 44
[5] Sparse univariate polynomials with many roots over finite fields
Cheng, Qi
Gao, Shuhong
Rojas, J. Maurice
Wan, Daqing
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 46 : 235 - 246
[6] Counting roots of fully triangular polynomials over finite fields
Coelho, Jose Gustavo
Martinez, Fabio Enrique Brochero
FINITE FIELDS AND THEIR APPLICATIONS, 2024, 94
[7] DETERMINISTIC COMPUTATION OF THE ROOTS OF POLYNOMIALS OVER FINITE-FIELDS
MIGNOTTE, M
SCHNORR, C
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1988, 306 (12): : 467 - 472
[8] Taking pth Roots Modulo Polynomials over Finite Fields
Klaus Huber
Designs, Codes and Cryptography, 2003, 28 : 303 - 311
[9] Taking pth roots modulo polynomials over finite fields
Huber, K
DESIGNS CODES AND CRYPTOGRAPHY, 2003, 28 (03) : 303 - 311
[10] Specific irreducible polynomials with linearly independent roots over finite fields
Linear Algebra Its Appl, (227):

← 1 2 3 4 5 →