• DocumentCode
    2059688
  • Title

    Exponential error bounds for algebraic soft-decision decoding of Reed Solomon codes

  • Author

    Ratnakar, Niranjan ; Koetter, Ralf

  • Author_Institution
    Illinois Univ., Urbana, IL, USA
  • fYear
    2004
  • fDate
    27 June-2 July 2004
  • Firstpage
    420
  • Abstract
    This paper describes an algebraic soft decision (ASD) decoding algorithms of Reed Solomon codes, which assigns suitable weighted-interpolation and factorization algorithms. The probability of exponential error with an output alphabet multiplicity matrix M is used for decoding the received symbols when ASD algorithm is upper bound. Under the probability of error metric, these algorithms perform better in discrete, memoryless channel.
  • Keywords
    Reed-Solomon codes; algebraic codes; decoding; error statistics; interpolation; matrix decomposition; matrix multiplication; memoryless systems; telecommunication channels; Reed Solomon code; algebraic soft-decision decoding algorithm; discrete memoryless channel; error metric; exponential error probability bound; factorization algorithm; matrix multiplication; weighted-interpolation; Decoding; Interpolation; Memoryless systems; Polynomials; Reed-Solomon codes; Upper bound; Variable speed drives;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
  • Print_ISBN
    0-7803-8280-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2004.1365455
  • Filename
    1365455