• DocumentCode
    2058547
  • Title

    Decoding of Reed-Solomon codes for additive cost functions

  • Author

    Koetter, Ralf ; Vardy, Alexander

  • Author_Institution
    Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    313
  • Abstract
    Efficient list decoding of Reed-Solomon codes beyond their error-correction radius has been studied in a number of recent papers. The approach is based on algebraic weighted-interpolation techniques. In this paper, we develop weight assignment schemes for arbitrary additive cost functions. Such functions are defined on the product space Fq×𝒴 They include the Hamming metric and the generalized Hamming metric, as well as log-likelihood based costs, as special cases.
  • Keywords
    Reed-Solomon codes; decoding; error correction codes; Hamming metric; Reed-Solomon codes; algebraic weighted-interpolation techniques; arbitrary additive cost functions; error-correction radius; list decoding; log-likelihood based costs; product space; weight assignment schemes; Concatenated codes; Cost function; Decoding; Error correction; Error correction codes; Galois fields; H infinity control; Hamming distance; Matrix converters; Reed-Solomon codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
  • Print_ISBN
    0-7803-7501-7
  • Type

    conf

  • DOI
    10.1109/ISIT.2002.1023585
  • Filename
    1023585
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2058547