On the covering radii of a class of binary primitive cyclic codes

Abstract

 In 2019, Kavut and Tutdere proved that the covering radii of a class of primitive binary cyclic codes with minimum distance greater than or equal to $r+2$ is $r$, where $r$ is an odd integer, under some assumptions. We here show that the covering radii $R$ of a class of primitive binary cyclic codes with minimum distance strictly greater than $\ell$ satisfy $r\leq R \leq \ell$, where $\ell,r$ are some integers, with $\ell$ being odd, depending on the given code. This new class of cyclic codes covers that of Kavut and Tutdere. 

Keywords

• cyclic code
• covering radius
• finite field
• polynomial equations

References

1. [1] S.V. Bezzateev and N.A. Shekhunova, Lower Bounds on the Covering Radius of the Non-Binary and Binary Irreducible Goppa Codes, IEEE Trans. Inform. Theory 64 (11), 7171–7177, 2018.
2. [2] G.D. Cohen, I. Honkala, S. Litsyn and A. Lobstein, Covering Codes, Elsevier, 1997.
3. [3] G.D. Cohen, M.G. Karpovsky, H.F. Jr. Mattson and J.R. Schatz, Covering radius- survey and recent results, IEEE Trans. Inform. Theory 31 (3), 328–343, 1985.
4. [4] G.D. Cohen, S.N. Litsyn, A.C. Lobstein and H.F. Jr. Mattson, Covering radius 1985– 1994, Appl. Algebra Engrg. Comm. Comput. 8 (3), 173–239, 1997.
5. [5] P. Delsarte, Four fundamental parameters of a code and their combinatorial signifi- cance, Inf. Control 23, 407–438, 1973.
6. [6] D. Gorenstein, W.W. Peterson and N. Zierler, Two-error correcting Bose-Chaudhuri codes are quasi-perfect, Inf. Control 3 (3), 291–294, 1960.
7. [7] T. Helleseth, On the covering radius of cyclic linear codes and arithmetic codes, Dis- crete Appl. Math. 11.2, 157–173, 1985.
8. [8] F.T. Howard, The power of 2 dividing the coefficients of certain power series, Fi- bonacci Quart. 39 (4), 358–363, 2001.

9. [9] S. Kavut and S. Tutdere, The covering radii of a class of binary cyclic codes and some BCH codes, Des. Codes Cryptogr. 87, 317–325, 2019.
10. [10] O. Moreno and N.F. Castro, Divisibility properties for covering radius of certain cyclic codes, IEEE Trans. Inform. Theory 49 (12), 3299–3303, 2003.
11. [11] O. Moreno and C.J. Moreno, Improvement of Chevalley-Warning and the Ax-Katz Theorems, Amer. J. Math. 117 (1), 241–244, 1995.
12. [12] J.H. Van Lint and R. Wilson, On the minimum distance of cyclic codes, IEEE Trans. Inform. Theory 32 (1), 23–40, 1986.