• DocumentCode
    3663419
  • Title

    On the maximum true burst correcting capability of primitive Fire codes

  • Author

    Wei Zhou;Shu Lin;Khaled Abdel-Ghaffar

  • Author_Institution
    University of California, Davis, CA 95616, USA
  • fYear
    2015
  • fDate
    6/1/2015 12:00:00 AM
  • Firstpage
    2411
  • Lastpage
    2415
  • Abstract
    Fire codes are cyclic codes generated by the product of two polynomials: a binomial that characterizes the code´s guaranteed burst correcting capability and an irreducible polynomial that characterizes the code length. However, the true burst correcting capability of a Fire code may exceed its guaranteed burst correcting capability. The true burst correcting capability of primitive Fire codes, in which the irreducible polynomial is primitive, is studied. In particular, the true burst correcting capability maximized over all primitive Fire codes with a given guaranteed burst correcting capability and a given greatest common divisor of the periods of the two factors of its generator polynomial is considered. It is shown that this maximum is attained by an infinite number of such codes.
  • Keywords
    "Polynomials","Fires","Generators","Algorithm design and analysis","Decoding","Redundancy","Linear codes"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2015 IEEE International Symposium on
  • Electronic_ISBN
    2157-8117
  • Type

    conf

  • DOI
    10.1109/ISIT.2015.7282888
  • Filename
    7282888