Algebraic Soft-Decision Decoding of Hermitian Codes
Information Theory
2008-08-01 v1 math.IT
Abstract
An 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.
Keywords
Cite
@article{arxiv.0807.4995,
title = {Algebraic Soft-Decision Decoding of Hermitian Codes},
author = {Kwankyu Lee and Michael E. O'Sullivan},
journal= {arXiv preprint arXiv:0807.4995},
year = {2008}
}
Comments
17 pages, submitted to IEEE Transaction on Information Theory