Title :
Efficient Shortened Cyclic Codes Correcting Either Random Errors or Bursts
Author :
Villalba, L. J García ; Cortez, J. R Fuentes ; Orozco, A. L Sandoval ; Blaum, M.
Author_Institution :
Dept. of Software Eng. & Artificial Intell. (DISIA), Univ. Complutense de Madrid (UCM), Madrid, Spain
fDate :
7/1/2011 12:00:00 AM
Abstract :
Efficient cyclic or shortened cyclic codes that can correct either up to t errors or a single burst of length up to b, where t <; b, are presented, as well as a search algorithm based on syndrome computation for each possible generator polynomial. Previously known results are improved by the new codes.
Keywords :
coding errors; cyclic codes; search problems; bursts; efficient shortened cyclic codes; generator polynomial; random error; search algorithm; syndrome computation; Block codes; Computers; Error correction codes; Generators; Polynomials; Scholarships; Systematics; Error-correcting codes; burst errors; burst-correcting codes; random errors; shortened cyclic codes;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2011.060111.110338
