Abstract
In this paper we present a family of q-ary nonlinear quasi-perfect codes with covering radius 2. The codes have length \(n = q^m\) and size \( M = q^{n - m - 1}\) where q is a prime power, \(q \ge 3\), m is an integer, \(m \ge 2\). We prove that there are more than \(q^{q^{cn}}\) nonequivalent such codes of length n, for all sufficiently large n and a constant \(c = \frac{1}{q} - \varepsilon \).
Similar content being viewed by others
References
Assmus E.F., Key J.D.: Polynomial codes and finite geometries. In: Pless V.S., Huffman W.C., Brualdi R.A. (eds.) Handbook of Coding Theory, vol. II, pp. 1269–1344. Elsevier, Amsterdam (1998).
Delsarte P.: An algebraic approach to the association schemes of coding theory. Philips Res. Rep. Suppl. 10 (1973).
Delsarte P., Goethals J.M., MacWilliams F.J.: On generalized Reed-Muller codes and their relatives. Inf. Control 16, 403–442 (1970).
Ding P., Key J.D.: Minimum-weight codewords as generators of generalized Reed-Muller codes. IEEE Trans. Inf. Theory 46, 2152–2157 (2000).
Etzion T., Vardy A.: Perfect binary codes: constructions, properties, and enumeration. IEEE Trans. Inf. Theory 40, 754–763 (1994).
Goethals J.M., van Tilborg H.C.A.: Uniformly packed codes. Philips Res. Rep. 30, 9–36 (1975).
Kasami T., Lin S., Peterson W.W.: New generalizations of the Reed-Muller codes. Part I: primitive codes. IEEE Trans. Inf. Theory 14, 189–199 (1968).
Kasami T., Lin S., Peterson W.W.: Polynomial codes. IEEE Trans. Inf. Theory 14, 807–814 (1968).
MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Co., Amsterdam (1977).
Phelps K.T.: A general product construction for error correcting codes. SIAM J. Algebraic Discret. Methods 5, 224–228 (1984).
Phelps K.T., Villanueva M.: Ranks of \(q\)-ary 1-perfect codes. Des. Codes Cryptogr. 27, 139–144 (2002).
Romanov A.M.: On perfect and Reed-Muller codes over finite fields. Probl. Inf. Transm. 57, 199–211 (2021).
van Tilborg H.C.A.: Uniformly packed codes. PhD Thesis, University of Tech., Eindhoven (1976).
Vasil’ev Yu.L.: On nongroup close-packed codes. Probl. Kybern. 8, 337–339 (1962).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by T. Etzion.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The work was carried out in the framework of the State Task to the Sobolev Institute of Mathematics (Project FWNF-2022-0018)
Rights and permissions
About this article
Cite this article
Romanov, A.M. On the number of q-ary quasi-perfect codes with covering radius 2. Des. Codes Cryptogr. 90, 1713–1719 (2022). https://doi.org/10.1007/s10623-022-01070-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-022-01070-y