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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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