In dieser Arbeit werden erweiterte 1-perfekte Codes in Hammingräumen H(n, q) untersucht. Solche nichttrivialen Codes sind nur bekannt, wenn n = 2k, k ≥ 1, q = 2, oder n = q + 2, q = 2m, m ≥ 1.
Zunächst werden einige Grundlagen zu equitablen Partitionen und Krawtchouk-Polynomen eingeführt. Dann wird gezeigt, dass die Distanzpartition eines erweiterten 1-perfekten Codes auch im Graphen Hn(n, q) equitabel ist. Darauf aufbauend wird ein notwendiges Kriterium für die Existenz solcher Codes hergeleitet.
Schließlich wird bewiesen, dass erweiterte 1-perfekte Codes in H(n, q) nur für die oben genannten Fälle existieren, wenn q eine Primzahlpotenz ist. Der Beweis basiert auf einer Analyse der Struktur der Distanzpartition und Überlegungen zur Teilbarkeit gewisser Ausdrücke.
Ke Bahasa Lain
dari konten sumber
arxiv.org
Wawasan Utama Disaring Dari
by Konstantin V... pada arxiv.org 03-19-2024
https://arxiv.org/pdf/2403.10992.pdfPertanyaan yang Lebih Dalam