TY - GEN
T1 - On decoding Interleaved Chinese Remainder codes
AU - Li, Wenhui
AU - Sidorenko, Vladimir
AU - Nielsen, Johan S.R.
PY - 2013
Y1 - 2013
N2 - We model the decoding of Interleaved Chinese Remainder codes as that of finding a short vector in a Z-lattice. Using the LLL algorithm, we obtain an efficient decoding algorithm, correcting errors beyond the unique decoding bound and having nearly linear complexity. The algorithm can fail with a probability dependent on the number of errors, and we give an upper bound for this. Simulation results indicate that the bound is close to the truth. We apply the proposed decoding algorithm for decoding a single CR code using the idea of 'Power' decoding, suggested for Reed-Solomon codes. A combination of these two methods can be used to decode low-rate Interleaved Chinese Remainder codes.
AB - We model the decoding of Interleaved Chinese Remainder codes as that of finding a short vector in a Z-lattice. Using the LLL algorithm, we obtain an efficient decoding algorithm, correcting errors beyond the unique decoding bound and having nearly linear complexity. The algorithm can fail with a probability dependent on the number of errors, and we give an upper bound for this. Simulation results indicate that the bound is close to the truth. We apply the proposed decoding algorithm for decoding a single CR code using the idea of 'Power' decoding, suggested for Reed-Solomon codes. A combination of these two methods can be used to decode low-rate Interleaved Chinese Remainder codes.
KW - Interleaved Chinese Remainder codes
KW - Lattice reduction
KW - Power decoding
UR - https://www.scopus.com/pages/publications/84890349857
U2 - 10.1109/ISIT.2013.6620387
DO - 10.1109/ISIT.2013.6620387
M3 - Conference contribution
AN - SCOPUS:84890349857
SN - 9781479904464
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1052
EP - 1056
BT - 2013 IEEE International Symposium on Information Theory, ISIT 2013
T2 - 2013 IEEE International Symposium on Information Theory, ISIT 2013
Y2 - 7 July 2013 through 12 July 2013
ER -