Year: 2017
Type: preprint
Abstract: We propose a new partial decoding algorithm for one-point Hermitian codes that can decode up to the same number of errors as the Guruswami--Sudan decoder. Simulations suggest that it has a similar failure probability as the latter one. The algorithm is based on a recent generalization of the power decoding algorithm for Reed--Solomon codes and does not require an expensive root-finding step. In addition, it promises improvements for decoding interleaved Hermitian codes.
Source: arXiv (Cornell University)
Authors: Puchinger, Sven, Bouw, Irene, Nielsen, Johan Rosenkilde né
Institutions: Universität Ulm, Technical University of Denmark
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2604372265