TY - GEN
T1 - Decoding of interleaved Reed-Solomon codes using improved power decoding
AU - Puchinger, Sven
AU - Rosenkilde Né Nielsen, Johan
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/8/9
Y1 - 2017/8/9
N2 - We propose a new partial decoding algorithm for m-interleaved Reed-Solomon (IRS) codes that can decode, with high probability, a random error of relative weight 1 - Rm/m+1 at all code rates R, in time polynomial in the code length n. For m > 2, this is an asymptotic improvement over the previous state-of-the-art for all rates, and the first improvement for R > 1/3 in the last 20 years. The method combines collaborative decoding of IRS codes with power decoding up to the Johnson radius.
AB - We propose a new partial decoding algorithm for m-interleaved Reed-Solomon (IRS) codes that can decode, with high probability, a random error of relative weight 1 - Rm/m+1 at all code rates R, in time polynomial in the code length n. For m > 2, this is an asymptotic improvement over the previous state-of-the-art for all rates, and the first improvement for R > 1/3 in the last 20 years. The method combines collaborative decoding of IRS codes with power decoding up to the Johnson radius.
KW - Collaborative Decoding
KW - Interleaved Reed-Solomon Codes
KW - Power Decoding with Multiplicities
UR - http://www.scopus.com/inward/record.url?scp=85034031702&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2017.8006549
DO - 10.1109/ISIT.2017.8006549
M3 - Conference contribution
AN - SCOPUS:85034031702
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 356
EP - 360
BT - 2017 IEEE International Symposium on Information Theory, ISIT 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 IEEE International Symposium on Information Theory, ISIT 2017
Y2 - 25 June 2017 through 30 June 2017
ER -