Algebraic Soft-Decision Decoding of Hermitian Codes

dc.creatorLee, Kwankyu
dc.creatorO'Sullivan, Michael E.
dc.date2008-07-31
dc.date.accessioned2026-07-07T09:53:57Z
dc.date.available2026-07-07T09:53:57Z
dc.descriptionAn algebraic soft-decision decoder for Hermitian codes is presented. We apply Koetter and Vardy's soft-decision decoding framework, now well established for Reed-Solomon codes, to Hermitian codes. First we provide an algebraic foundation for soft-decision decoding. Then we present an interpolation algorithm finding the Q-polynomial that plays a key role in the decoding. With some simulation results, we compare performances of the algebraic soft-decision decoders for Hermitian codes and Reed-Solomon codes, favorable to the former.
dc.description17 pages, submitted to IEEE Transaction on Information Theory
dc.identifierhttps://arxiv.org/abs/0807.4995
dc.identifierhttp://arxiv.org/abs/0807.4995
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/166140
dc.subjectInformation Theory
dc.titleAlgebraic Soft-Decision Decoding of Hermitian Codes
dc.typetext

Files

Collections