Title :
On Efficient Recovery of Erased Symbols in Generalized Reed-Solomon Codes
Author :
Brauchle, Joschi
Author_Institution :
Inst. for Commun. Eng., Tech. Univ. Munchen, Munich, Germany
Abstract :
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.
Keywords :
BCH codes; Reed-Solomon codes; decoding; BCH codes; Vandermonde-based parity-check matrices; arbitrary parity positions; erased code symbols; erased symbol recovery; erasure decoding; generalized Reed-Solomon codes; systematic encoding; Decoding; Digital video broadcasting; Encoding; IEEE Communications Society; Polynomials; Systematics; Telecommunication standards;
Conference_Titel :
Communications (ICC), 2011 IEEE International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-61284-232-5
Electronic_ISBN :
1550-3607
DOI :
10.1109/icc.2011.5962475
