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
fDate :
Sept. 30 2014-Oct. 3 2014
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;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2014 52nd Annual Allerton Conference on
Conference_Location :
Monticello, IL
DOI :
10.1109/ALLERTON.2014.7028554
