Algebraic Soft-Decision Decoding of Hermitian Codes
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2008
- DOI:
- 10.48550/arXiv.0807.4995
- arXiv:
- arXiv:0807.4995
- Bibcode:
- 2008arXiv0807.4995L
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 17 pages, submitted to IEEE Transaction on Information Theory