• DocumentCode
    2405230
  • 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
  • fYear
    2011
  • fDate
    5-9 June 2011
  • Firstpage
    1
  • Lastpage
    5
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications (ICC), 2011 IEEE International Conference on
  • Conference_Location
    Kyoto
  • ISSN
    1550-3607
  • Print_ISBN
    978-1-61284-232-5
  • Electronic_ISBN
    1550-3607
  • Type

    conf

  • DOI
    10.1109/icc.2011.5962475
  • Filename
    5962475