RUS  ENG
Full version
JOURNALS // Uchenyye zapiski UlGU. Seriya "Matematika i informatsionnyye tekhnologii" // Archive

Uchenyye zapiski UlGU. Seriya "Matematika i informatsionnyye tekhnologii", 2022 Issue 2, Pages 1–14 (Mi ulsu143)

Finite field algorithms' implementation for error correcting coding

P. A. Buldakovsky

Ulyanovsk State University

Abstract: In this work a study of various methods of finite fields' construction in the Galois field $\mathrm{GF}(2^8)$ is carried out, and a comparative analysis of the speed of operation of the corresponding algorithms is presented. Implementation of these methods allow to realize further the effective Gao decoding algorithm, allowing to find and correct the errors that occur during the transmission of messages.

Keywords: Reed-Solomon codes, Galois field $\mathrm{GF}(2^8)$.

UDC: 519.7

Received: 27.11.2022
Accepted: 01.12.2022



© Steklov Math. Inst. of RAS, 2026