Perfect Codes over Non-Prime Power Alphabets: An Approach Based on Diophantine Equations

Pedro-José Cazorla García ()
Additional contact information
Pedro-José Cazorla García: Department of Mathematics, University of Manchester, Manchester M13 9PL, UK

Mathematics, 2024, vol. 12, issue 11, 1-11

Abstract: Perfect error-correcting codes allow for an optimal transmission of information while guaranteeing error correction. For this reason, proving their existence has been a classical problem in both pure mathematics and information theory. Indeed, the classification of the parameters of e -error correcting perfect codes over q -ary alphabets was a very active topic of research in the late 20th century. Consequently, all parameters of perfect e -error-correcting codes were found if e ≥ 3 , and it was conjectured that no perfect 2-error-correcting codes exist over any q -ary alphabet, where q > 3 . In the 1970s, this was proved for q a prime power, for q = 2 r 3 s and for only seven other values of q . Almost 50 years later, it is surprising to note that there have been no new results in this regard and the classification of 2-error-correcting codes over non-prime power alphabets remains an open problem. In this paper, we use techniques from the resolution of the generalised Ramanujan–Nagell equation and from modern computational number theory to show that perfect 2-error-correcting codes do not exist for 172 new values of q which are not prime powers, substantially increasing the values of q which are now classified. In addition, we prove that, for any fixed value of q , there can be at most finitely many perfect 2-error-correcting codes over an alphabet of size q .

Keywords: error-correcting codes; 2-perfect codes; Hamming bound; Ramanujan–Nagell equations; Mordell curves (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/11/1642/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/11/1642/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:11:p:1642-:d:1400618

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().