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
Link To Document