METHOD FOR FINDING THE ROOT OF A POLYNOMIAL OVER THE EXTENDED GALOIS FIELD ON BASIS OF ROOTS OF AFINE POLYNOMIAL
Abstract
The article proposes a method for finding the roots of a polynomial over an extended Galois field based on
the roots of an affine polynomial. The proposed method makes it possible to reduce the calculation delay in
comparison with traditional methods, which makes it possible to use in a high-speed communication system
References
2. Elwyn R Berlekamp, Algebraic Coding Theory (Revised Edition), World Scientific Publishing Co. Pte. Ltd., 2015.
3. Mutter, V.M. Osnovy pomehoustojchivoj teleperedachi informacii, L.: Jenergoatomizdat, Leningradskoe otdelenie, 1990.
4. Konopel'ko, V.K. i dr. Teorija prikladnogo kodirovanija. Mn.: BGUIR, 2004.
5. F. J. MacWilliams, N. J. A.Sloane, The theory of error correction codes, Elselvier, 1977.
6. Fedorenko S. V., Trifonov P. V. Finding roots of polynomials over finite fields, IEEE Transactions on Communications, 2002, Vol. 50, Issue 11, pp. 1709– 1711
7. Johann Groβschadl, A low-power bit serial multiplier for finite fields GF(2m). 34th IEEE International symposium on ciruits and system, vol. IV, 2001.
8. Chin-Chin Chen, Chiou Yng Lee, Erl-Huei Lu, Scalable and systolic montgomery multipliers over GF(2m), IEICE Transaction Fundamentals, Vol. E91, No.7 July 2008.
CC BY-ND
A work licensed in this way allows the following:
1. The freedom to use and perform the work: The licensee must be allowed to make any use, private or public, of the work.
2. The freedom to study the work and apply the information: The licensee must be allowed to examine the work and to use the knowledge gained from the work in any way. The license may not, for example, restrict "reverse engineering."
2. The freedom to redistribute copies: Copies may be sold, swapped or given away for free, in the same form as the original.
