Improved Decoding Algorithms for MDS and Almost-MDS Codesfrom Twisted GRS Codes
Information Theory
2025-12-03 v1 math.IT
Abstract
In this paper, firstly, we study decoding of a general class of twisted generalized Reed-Solomon (TGRS) codes and provide a precise characterization of the key equation for TGRS codes and propose a decoding algorithm. Secondly, we further study decoding of almost-MDS TGRS codes and provide a decoding algorithm. These two decoding algorithms are more efficient in terms of performance compared with the decoding algorithms presented in [Sun et al., IEEE-TIT, 2024] and [Sui et al., IEEE-TIT, 2023] respectively.
Cite
@article{arxiv.2511.00766,
title = {Improved Decoding Algorithms for MDS and Almost-MDS Codesfrom Twisted GRS Codes},
author = {Guodong Wang and Hongwei Liu and Jinquan Luo},
journal= {arXiv preprint arXiv:2511.00766},
year = {2025}
}