Title :
Probabilistic decoding of interleaved RS-codes on the q-ary symmetric channel
Author :
Brown, Andrew ; Minder, L. ; Shokrollahi, A.
Author_Institution :
Sec. de Math., Ecole Polytech. Fed. de Lausanne
fDate :
June 27 2004-July 2 2004
Abstract :
We show that the error probability for decoding interleaved Reed-Solomon Codes with the decoder found by Bleichenbacher et al. (Ref.1) is upper bounded by O(1/q), independently of n. The decoding algorithm presented here is similar to that of standard RS codes. It involves computing the error-locator polynomial. These polynomials are found by computing the right kernel of the matrix. The correct solution is always in the right kernel, and so we can correctly decode if the right kernel is one-dimensional
Keywords :
Reed-Solomon codes; error statistics; interleaved codes; polynomials; Q-ary symmetric channel; Reed-Solomon codes; error probability; error-locator polynomial; interleaved RS-codes; probabilistic decoding; Code standards; Decoding; Error probability; Image coding; Interleaved codes; Kernel; Matrix decomposition; Polynomials; Reed-Solomon codes; Upper bound;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365363