• DocumentCode
    2058918
  • Title

    Reduced complexity interpolation for soft-decoding of reed-solomon codes

  • Author

    Ahmed, Arshad ; Koetter, Ralf ; Shanbhag, Naresh R.

  • Author_Institution
    Coordinated Sci. Lab., Illinois Univ., Urbana, IL
  • fYear
    2004
  • fDate
    2004
  • Firstpage
    385
  • Lastpage
    385
  • Abstract
    The re-encoding based interpolation algorithm (R. Koetter et al. 2003) is modified such that intermediate interpolation results are also useful towards solving the algebraic soft-decoding problem. By factorization of a chosen subset of intermediate results, desired coding gains are obtained at lower interpolation costs
  • Keywords
    Reed-Solomon codes; algebraic codes; decoding; interpolation; Reed-Solomon codes; algebraic soft-decoding problem; re-encoding based interpolation algorithm; Cost function; Decoding; Greedy algorithms; Interpolation; Polynomials; Reed-Solomon codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
  • Conference_Location
    Chicago, IL
  • Print_ISBN
    0-7803-8280-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2004.1365422
  • Filename
    1365422