Title :
Improved burst error correction via list decoding quasi-cyclic codes
Author :
Alexander Zeh;Ron M. Roth
Author_Institution :
Computer Science Department, Technion-Israel Institute of Technology, Israel
fDate :
6/1/2015 12:00:00 AM
Abstract :
An interpolation-based list decoding algorithm for ℓ-quasi-cyclic codes over finite fields is developed and its guaranteed decoding radius for ℓ-phased burst errors is proven. It is also shown that for this error model and for certain parameter ranges, this new approach is advantageous over existing schemes.
Keywords :
"Decoding","Polynomials","Interpolation","Generators","Algorithm design and analysis","Error correction codes","Hamming distance"
Conference_Titel :
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN :
2157-8117
DOI :
10.1109/ISIT.2015.7282408
