DocumentCode :
2057429
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
fYear :
2004
fDate :
June 27 2004-July 2 2004
Firstpage :
326
Lastpage :
326
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;
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.1365363
Filename :
1365363
Link To Document :
بازگشت