Comments on the decoding algorithms of DBEC-TBED Reed-Solomon codes

1992 ◽  
Vol 41 (2) ◽  
pp. 244-247 ◽  
Author(s):  
F.Z. Koksal ◽  
M.D. Yucel
Keyword(s):  
Decoding Algorithms ◽  
Reed Solomon Codes

scholarly journals ON DECODING ALGORITHMS FOR GENERALIZED REED — SOLOMON CODES WITH ERRORS AND ERASURES

2020 ◽  
Vol 26 (3) ◽  
pp. 17-29
Author(s):  
S. M. Ratseev ◽  
O. I. Cherevatenko
Keyword(s):  
Arbitrary Field ◽  
Decoding Algorithm ◽  
Goppa Codes ◽  
Decoding Algorithms ◽  
Reed Solomon Codes ◽  
Syndrome Decoding

The article is devoted to the decoding algorithms for generalized Reed Solomon codes with errorsand erasures. These algorithms are based on Gao algorithm, Sugiyama algorithm, Berlekamp Massey algorithm (Peterson Gorenstein Zierler algorithm). The first of these algorithms belongs to syndrome-free decoding algorithms, the others to syndrome decoding algorithms. The relevance of these algorithms is that they are applicable for decoding Goppa codes, which are the basis of some promising post-quantum cryptosystems. These algorithms are applicable for Goppa codes over an arbitrary field, as opposed to the well-known Patterson decoding algorithm for binary Goppa codes.

Progressive algebraic Chase decoding algorithms for Reed–Solomon codes

2016 ◽  
Vol 10 (12) ◽  
pp. 1416-1427 ◽  
Author(s):  
Jiancheng Zhao ◽  
Xiao Ma ◽  
Martin Johnston ◽  
Li Chen
Keyword(s):  
Decoding Algorithms ◽  
Reed Solomon Codes
Sign in / Sign up

Export Citation Format

Share Document