Improved Power Decoding of One-Point Hermitian Codes

Sven Puchinger, Irene Bouw, Johan Sebastian Heesemann Rosenkilde

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

85 Downloads (Pure)

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.
Original languageEnglish
Title of host publicationProceedings of International Workshop on Coding and Cryptography 2017
Number of pages9
Publication date2017
Publication statusPublished - 2017
EventTenth International Workshop on Coding and Cryptography 2017 - Saint-Petersburg, Russian Federation
Duration: 18 Sep 201722 Sep 2017

Conference

ConferenceTenth International Workshop on Coding and Cryptography 2017
CountryRussian Federation
CitySaint-Petersburg
Period18/09/201722/09/2017

Fingerprint Dive into the research topics of 'Improved Power Decoding of One-Point Hermitian Codes'. Together they form a unique fingerprint.

Cite this