• DocumentCode
    2946261
  • Title

    Hybrid interpolation algorithm for algebraic soft decision decoding of Reed-Solomon codes

  • Author

    Miloslavskaya, Vera ; Trifonov, Peter

  • Author_Institution
    St.-Petersburg State Polytech. Univ., St.-Petersburg, Russia
  • fYear
    2011
  • fDate
    6-9 Nov. 2011
  • Firstpage
    131
  • Lastpage
    135
  • Abstract
    The problem of bivariate interpolation in algebraic soft decision decoding of Reed-Solomon codes is considered. Re-encoding transformation for the case of layered interpolation algorithm is derived. A novel hybrid interpolation algorithm based on layered, Lee-O´Sullivan and Kötter algorithms is proposed. The proposed algorithm demonstrates considerable complexity reduction compared to the case of iterative interpolation algorithm.
  • Keywords
    Reed-Solomon codes; algebraic codes; decoding; interpolation; Kötter algorithms; Lee O´Sullivan algorithms; Reed Solomon codes; algebraic soft decision decoding; bivariate interpolation; hybrid interpolation algorithm; Algorithm design and analysis; Complexity theory; Decoding; Interpolation; Matrix decomposition; Polynomials; Reed-Solomon codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communication Systems (ISWCS), 2011 8th International Symposium on
  • Conference_Location
    Aachen
  • ISSN
    2154-0217
  • Print_ISBN
    978-1-61284-403-9
  • Electronic_ISBN
    2154-0217
  • Type

    conf

  • DOI
    10.1109/ISWCS.2011.6125324
  • Filename
    6125324
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2946261