• DocumentCode
    253195
  • Title

    An algorithm for simultaneous partial inverses

  • Author

    Jiun-Hung Yu ; Loeliger, Hans-Andrea

  • Author_Institution
    Dept. of Inf. Technol. & Electr. Eng., ETH Zurich, Zurich, Switzerland
  • fYear
    2014
  • fDate
    Sept. 30 2014-Oct. 3 2014
  • Firstpage
    928
  • Lastpage
    935
  • Abstract
    The simultaneous partial-inverse problem is similar to the multi-sequence shift-register synthesis problem. The paper introduces the problem and proposes a new algorithm for its solution. An application to decoding interleaved Reed-Solomon codes, beyond half the minimum distance, is also demonstrated.
  • Keywords
    Reed-Solomon codes; decoding; shift registers; interleaved Reed-Solomon code decoding; multisequence shift-register synthesis problem; simultaneous partial-inverse problem; Complexity theory; Decoding; Electrical engineering; Indexes; Information technology; Polynomials; Reed-Solomon codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing (Allerton), 2014 52nd Annual Allerton Conference on
  • Conference_Location
    Monticello, IL
  • Type

    conf

  • DOI
    10.1109/ALLERTON.2014.7028554
  • Filename
    7028554