73 research outputs found
The Weight Distributions of a Class of Cyclic Codes with Three Nonzeros over F3
Cyclic codes have efficient encoding and decoding algorithms. The decoding
error probability and the undetected error probability are usually bounded by
or given from the weight distributions of the codes. Most researches are about
the determination of the weight distributions of cyclic codes with few
nonzeros, by using quadratic form and exponential sum but limited to low
moments. In this paper, we focus on the application of higher moments of the
exponential sum to determine the weight distributions of a class of ternary
cyclic codes with three nonzeros, combining with not only quadratic form but
also MacWilliams' identities. Another application of this paper is to emphasize
the computer algebra system Magma for the investigation of the higher moments.
In the end, the result is verified by one example using Matlab.Comment: 10 pages, 3 table
Some new results on majority-logic codes for correction of random errors
The main advantages of random error-correcting majority-logic
codes and majority-logic decoding in general are well known and
two-fold. Firstly, they offer a partial solution to a classical
coding theory problem, that of decoder complexity. Secondly, a
majority-logic decoder inherently corrects many more random error
patterns than the minimum distance of the code implies is possible.
The solution to the decoder complexity is only a partial one
because there are circumstances under which a majority-logic decoder
is too complex and expensive to implement. [Continues.
Quasi-Perfect Lee Codes of Radius 2 and Arbitrarily Large Dimension
A construction of two-quasi-perfect Lee codes is given over the space ?np for p prime, p ? ±5 (mod 12), and n = 2[p/4]. It is known that there are infinitely many such primes. Golomb and Welch conjectured that perfect codes for the Lee metric do not exist for dimension n ? 3 and radius r ? 2. This conjecture was proved to be true for large radii as well as for low dimensions. The codes found are very close to be perfect, which exhibits the hardness of the conjecture. A series of computations show that related graphs are Ramanujan, which could provide further connections between coding and graph theories
MWS and FWS Codes for Coordinate-Wise Weight Functions
A combinatorial problem concerning the maximum size of the (hamming) weight
set of an linear code was recently introduced. Codes attaining the
established upper bound are the Maximum Weight Spectrum (MWS) codes. Those
codes with the same weight set as are called Full
Weight Spectrum (FWS) codes. FWS codes are necessarily ``short", whereas MWS
codes are necessarily ``long". For fixed the values of for which
an -FWS code exists are completely determined, but the determination
of the minimum length of an -MWS code remains an open
problem. The current work broadens discussion first to general coordinate-wise
weight functions, and then specifically to the Lee weight and a Manhattan like
weight. In the general case we provide bounds on for which an FWS code
exists, and bounds on for which an MWS code exists. When specializing to
the Lee or to the Manhattan setting we are able to completely determine the
parameters of FWS codes. As with the Hamming case, we are able to provide an
upper bound on (the minimum length of Lee MWS codes),
and pose the determination of as an open problem. On the
other hand, with respect to the Manhattan weight we completely determine the
parameters of MWS codes.Comment: 17 page
Strong blocking sets and minimal codes from expander graphs
A strong blocking set in a finite projective space is a set of points that
intersects each hyperplane in a spanning set. We provide a new graph theoretic
construction of such sets: combining constant-degree expanders with
asymptotically good codes, we explicitly construct strong blocking sets in the
-dimensional projective space over that have size . Since strong blocking sets have recently been shown to be equivalent to
minimal linear codes, our construction gives the first explicit construction of
-linear minimal codes of length and dimension , for every
prime power , for which . This solves one of the main open
problems on minimal codes.Comment: 20 page
- …