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
fDate :
6/1/2015 12:00:00 AM
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"
Conference_Titel :
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN :
2157-8117
DOI :
10.1109/ISIT.2015.7282888