|
Problemy Peredachi Informatsii, 1968, Volume 4, Issue 4, Pages 76–78
(Mi ppi1875)
|
|
|
|
Сorrespondence
Solution of Equations of the Third Degree in a Field of Characteristic 3
M. V. Matveeva
Abstract:
Polynomials of the third degree on $GF(3^k)$ are considered. A condition is deduced for which $GF(3^k)$ will be the field of the expansion of a given polynomial. It is shown that to find the roots of such polynomials it is sufficient to solve a linear system with $k-1$ unknowns. In the cases $k=3,4,5$ explicit expressions are also given for the roots in terms of the coefficients. The results explained can be used for decoding triple Bose–Chaudhuri codes correcting three errors [W. W. Peterson, Error-Correcting Codes, Cambridge, M.I.T. Press, 1961; M. V. Matveeva, Probl. Peredachi Inf., 1968, vol. 4, no. 1, pp. 20–27].
Received: 14.04.1967 Revised: 02.10.1967
Citation:
M. V. Matveeva, “Solution of Equations of the Third Degree in a Field of Characteristic 3”, Probl. Peredachi Inf., 4:4 (1968), 76–78; Problems Inform. Transmission, 4:4 (1968), 64–66
Linking options:
https://www.mathnet.ru/eng/ppi1875 https://www.mathnet.ru/eng/ppi/v4/i4/p76
|
Statistics & downloads: |
Abstract page: | 380 | Full-text PDF : | 113 |
|