Title :
Sub-optimal burst-correcting cyclic codes
Author_Institution :
Coll. of Aeronaut., Cranfield Univ., Bedford, UK
Abstract :
Cyclic codes are considered whose generator polynomials have the form e(x)p(x), where e(x) has degree b-1 with exponent ε(e), p(x) has degree m with exponent (2m-1)/θ, and c(e)θ|(2m-1). Conditions on e(x) and p(x) for b-burst correction are given. The probability that a code satisfies the burst correction conditions is estimated. This leads to the definition of a figure of merit μ for a b-burst-correcting [n, n-r] code given by μ=log2n+2b-r. Some suboptimal b-burst-correcting codes, determined by computer search, are given for 8⩽b⩽24
Keywords :
binary codes; cyclic codes; error correction codes; polynomials; probability; search problems; binary code; computer search; figure of merit; generator polynomials; probability; sub-optimal burst-correcting cyclic codes; Binary codes; Bismuth; Educational institutions; Feedback; Polynomials; Shift registers;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708650