Decoding of Hermitian codes: the key equation and efficient error evaluation

  • Authors:

  • M. E. O'Sullivan

  • Affiliations:

  • Dept. of Math., Nat. Univ. of Ireland, Cork

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

This paper presents a generalization of the key equation to Hermitian codes. The syndrome is interpreted as a power series and the product of this power series with a locator polynomial gives the error evaluator polynomial. The computation of the evaluator polynomial may be done iteratively using a modified version of a previously published computationally efficient algorithm for computing locator polynomials