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

Uchenyye zapiski UlGU. Seriya "Matematika i informatsionnyye tekhnologii", 2023 Issue 2, Pages 35–42 (Mi ulsu175)

Decoding Reed-Solomon codes

A. D. Lavrinenko, E. A. Stepanova

Ulyanovsk State University, Russia

Abstract: The paper investigates algorithms for decoding Reed-Solomon codes based on the Berlekamp-Messi algorithm and the Sugiyama algorithm. Numerical examples of decoding Reed-Solomon codes using these algorithms over the $GF(2^3)$ field are given. This work can help in the software implementation of Reed-Solomon code decoders.

Keywords: Reed-Solomon codes, Berlekamp-Massey algorithm, Sugiyama algorithm

UDC: 519.725

Received: 28.11.2023



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024