Improved Decoding Algorithms for MDS and Almost-MDS Codesfrom Twisted GRS Codes
By: Guodong Wang, Hongwei Liu, Jinquan Luo
Potential Business Impact:
Makes data storage and transmission more reliable.
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.
Similar Papers
Decoding Algorithms for Twisted GRS Codes
Information Theory
Fixes errors in computer data storage.
Properties and Decoding of Twisted GRS Codes and Their Extensions
Information Theory
Fixes data errors in computer storage.
New Constructions of Non-GRS MDS Codes, Recovery and Determination Algorithms for GRS Codes
Information Theory
Makes data storage more reliable and efficient.