On Efficient Recovery of Erased Symbols in Generalized Reed-Solomon Codes
Joschi Brauchle · 2011
A method for efficient recovery of erased symbols in (generalized) Reed-Solomon, BCH and alternant codes is presented. By exploiting the structure of Vandermonde-based parity-check matrices, an expression for direct calculation of the erased code symbols is found as well as a practical circuitry of the proposed method is designed. Applications of this method include systematic encoding with arbitrary parity positions as well as erasure decoding of such codes.