Paper Info
Title
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-Solmon codes, to Hermitian codes. First we provide an algebraic foundation for soft-decision decoding. Then we present an interpolation algorithm to find 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-Solmon codes, favorable to the former.
Year
DOI
Venue
2008
10.1109/TIT.2010.2046208
Clinical Orthopaedics and Related Research
Keywords
DocType
Volume
algebraic soft-decision decoding,koetter-vardy soft-decision decoding,algebraic soft-decision decoder,reed-solmon code,hermitian matrices,algebraic foundation,gröbner bases,soft-decision decoding,interpolation,q-polynomial,hermitian code,hermitian codes,soft-decision decoding framework,key role,simulation result,algebraic codes,polynomials,decoding,interpolation algorithm,algebra,geometry,codes,information analysis,statistics,electronic circuits,mathematics,noise measurement,algorithm design and analysis,encoding
Journal
56
Issue
ISSN
Citations 
6
0018-9448
12
PageRank 
References 
Authors
0.97
17
2
Name
Order
Citations
PageRank
Kwankyu Lee111711.76
Michael E. O'Sullivan2889.65