• DocumentCode
    2445439
  • Title

    Sub-optimal burst-correcting cyclic codes

  • Author

    Andrew, Richard

  • Author_Institution
    Coll. of Aeronaut., Cranfield Univ., Bedford, UK
  • fYear
    1998
  • fDate
    16-21 Aug 1998
  • Firstpage
    67
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • Print_ISBN
    0-7803-5000-6
  • Type

    conf

  • DOI
    10.1109/ISIT.1998.708650
  • Filename
    708650