On almost perfect linear Lee codes of packing radius 2
نویسندگان
چکیده
More than 50 years ago, Golomb and Welch conjectured that there is no perfect Lee codes C of packing radius xmlns:xlink="http://www.w3.org/1999/xlink">r in Zn for ≥ 2 xmlns:xlink="http://www.w3.org/1999/xlink">n 3. Recently, Leung the second author proved if linear, then Golomb-Welch conjecture valid = In this paper, we consider classification linear with second-best possibility, density lattice by spheres xmlns:xlink="http://www.w3.org/1999/xlink">S ( xmlns:xlink="http://www.w3.org/1999/xlink">n, r ) equals | xmlns:xlink="http://www.w3.org/1999/xlink">n,r )|/| )|+1 . We show that, ≡ 0, 3, 4 (mod 6), can never be achieved.
منابع مشابه
On the nonexistence of linear perfect Lee codes
In 1968, Golomb and Welch conjectured that there does not exist perfect Lee code in Z with radius r ≥ 2 and dimension n ≥ 3. Besides its own interest in coding theory and discrete geometry, this conjecture is also strongly related to the degree-diameter problems of abelian Cayley graphs. Although there are many papers on this topic, the Golomb-Welch conjecture is far from being solved. In this ...
متن کاملZ4-Linear Perfect Codes
For every n = 2 k ≥ 16 there exist exactly ⌊(k + 1)/2⌋ mutually nonequiv-alent Z 4-linear extended perfect codes with distance 4. All these codes have different ranks. Codes represented in such a manner are called Z 4-linear. In [5] it is shown that the extended Golay code and the extended Hamming (n, 2 n−log 2 n−1 , 4)-codes (of length n and cardinality 2 n−log 2 n−1 , with distance 4) for eve...
متن کاملOn the linear programming bound for linear Lee codes
Based on an invariance-type property of the Lee-compositions of a linear Lee code, additional equality constraints can be introduced to the linear programming problem of linear Lee codes. In this paper, we formulate this property in terms of an action of the multiplicative group of the field [Formula: see text] on the set of Lee-compositions. We show some useful properties of certain sums of Le...
متن کاملOn Minimal and Almost-Minimal Linear Codes
Minimal linear codes are such that the support of every codeword does not contain the support of another linearly independent codeword. Such codes have applications in cryptography, e.g. to secret sharing and secure two-party computations. We pursue here the study of minimal codes and construct infinite families with asymptotically non-zero rates. We also introduce a relaxation to almost minima...
متن کاملNew Bounds for Linear Codes of Covering Radius 2
The length function lq(r,R) is the smallest length of a q-ary linear code of covering radius R and codimension r. New upper bounds on lq(r, 2) are obtained for odd r ≥ 3. In particular, using the one-to-one correspondence between linear codes of covering radius 2 and saturating sets in the projective planes over finite fields, we prove that
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2023
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2023.3287222