SYNDROME DECODING FOR HERMITE CODES WITH A SUGIYAMA-TYPE ALGORITHM
This paper gives a new approach to decoding Hermite codes using the key equation, avoiding the use of majority voting. Our approach corrects up to (d(min) - 1)/2 errors, and works up to some extent also beyond. We present an efficient implementation of our algorithm based on a Sugiyama-type iterative procedure for computing solutions of a key equation.
hermite codes algebraic decoding groebner bases