Abstract
Recently a new family of five times extended Reed Solomon codes constructed over certain finite fields GF(2 zeta), where zeta >= 3 is an odd integer, was discovered. Until now only an erasure decoding algorithm for these codes was published. In this paper a new decoding algorithm is presented, which allows correcting up to two errors in a codeword from the five times extended Reed Solomon codes. The proposed decoding algorithm is based on syndrome usage.
Keywords
MSC
58F15, 58F17, 53C35
Cite this article
@article{cai-5357,
author = {Peter Farkaš and Martin Rakús},
title = {Decoding Five Times Extended Reed Solomon Codes Using Syndromes},
journal = {Computing and Informatics},
volume = {39},
number = {6},
pages = {1311--1335},
year = {2020},
issn = {1335-9150},
doi = {10.31577/cai_2020_6_1311}
}
TY - JOUR AU - Peter Farkaš AU - Martin Rakús TI - Decoding Five Times Extended Reed Solomon Codes Using Syndromes JO - Computing and Informatics VL - 39 IS - 6 SP - 1311 EP - 1335 PY - 2020 SN - 1335-9150 DO - 10.31577/cai_2020_6_1311 UR - https://doi.org/10.31577/cai_2020_6_1311 KW - Algorithm KW - extended Reed Solomon codes KW - error correction decoding KW - syndromes ER -
Farkaš, P., & Rakús, M. (2020). Decoding Five Times Extended Reed Solomon Codes Using Syndromes. Computing and Informatics, 39(6), 1311–1335. https://doi.org/10.31577/cai_2020_6_1311