RUS  ENG
Full version
JOURNALS // Vestnik Samarskogo Universiteta. Estestvenno-Nauchnaya Seriya // Archive

Vestnik SamU. Estestvenno-Nauchnaya Ser., 2021 Volume 27, Issue 2, Pages 7–15 (Mi vsgu651)

This article is cited in 1 paper

Mathematics

On decoding algorithms for generalized Reed — Solomon codes with errors and erasures. II

S. M. Ratseeva, O. I. Cherevatenkob

a Ulyanovsk State University, Ulyanovsk, Russian Federation
b Ulyanovsk State University of Education, Ulyanovsk, Russian Federation

Abstract: The article is a continuation of the authors' work «On decoding algorithms for generalized Reed —Solomon codes with errors and erasures». In this work, another modification of the Gao algorithm and the Berlekamp — Massey algorithm is given. The first of these algorithms is a syndrome-free decoding algorithm, the second is a syndrome decoding algorithm. The relevance of these algorithms is that they are applicable for decoding Goppa codes, which are the basis of some promising post-quantum cryptosystems.

Keywords: error-correcting codes, Reed — Solomon codes, Goppa codes, code decoding.

UDC: 519.725

Received: 05.02.2021
Revised: 10.03.2021
Accepted: 28.05.2021

DOI: 10.18287/2541-7525-2021-27-2-7-15



© Steklov Math. Inst. of RAS, 2024