Hegedus' Conjecture and Tighter Upper Bounds for Equidistant Codes in Hamming Spaces
classification
🧮 math.CO
keywords
hammingequidistantboundscodecodesspacescodewordsconjecture
read the original abstract
An equidistant code is a code in the Hamming space such that two distinct codewords have the same Hamming distance. This paper investigates the bounds for equidistant codes in Hamming spaces.
This paper has not been read by Pith yet.
Forward citations
Cited by 2 Pith papers
-
An eigenvalue proof of Heged\"{u}s's bound for codes with a single Hamming distance
Eigenvalue proof of Hegedüs bound: constant-distance subset families of {1..n} have size ≤ n when λ ≠ (n+1)/2, extending to size ≤ n(q-1) over alphabet size q.
-
An Explication of Optimal Equidistant Codes
An expository paper that unifies prior results on equidistant binary codes and identifies a missed subcase in published characterizations for n ≡ 2 mod 4.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.