6,202 research outputs found
The Weight Enumerator of Three Families of Cyclic Codes
Cyclic codes are a subclass of linear codes and have wide applications in
consumer electronics, data storage systems, and communication systems due to
their efficient encoding and decoding algorithms. Cyclic codes with many zeros
and their dual codes have been a subject of study for many years. However,
their weight distributions are known only for a very small number of cases. In
general the calculation of the weight distribution of cyclic codes is heavily
based on the evaluation of some exponential sums over finite fields. Very
recently, Li, Hu, Feng and Ge studied a class of -ary cyclic codes of length
, where is a prime and is odd. They determined the weight
distribution of this class of cyclic codes by establishing a connection between
the involved exponential sums with the spectrum of Hermitian forms graphs. In
this paper, this class of -ary cyclic codes is generalized and the weight
distribution of the generalized cyclic codes is settled for both even and
odd alone with the idea of Li, Hu, Feng, and Ge. The weight distributions
of two related families of cyclic codes are also determined.Comment: 13 Pages, 3 Table
A Class of Three-Weight Cyclic Codes
Cyclic codes are a subclass of linear codes and have applications in consumer
electronics, data storage systems, and communication systems as they have
efficient encoding and decoding algorithms. In this paper, a class of
three-weight cyclic codes over \gf(p) whose duals have two zeros is
presented, where is an odd prime. The weight distribution of this class of
cyclic codes is settled. Some of the cyclic codes are optimal. The duals of a
subclass of the cyclic codes are also studied and proved to be optimal.Comment: 11 Page
Proof of a Conjectured Three-Valued Family of Weil Sums of Binomials
We consider Weil sums of binomials of the form , where is a finite field, is
the canonical additive character, , and .
If we fix and and examine the values of as runs
through , we always obtain at least three distinct values unless
is degenerate (a power of the characteristic of modulo ).
Choices of and for which we obtain only three values are quite rare and
desirable in a wide variety of applications. We show that if is a field of
order with odd, and with , then
assumes only the three values and . This
proves the 2001 conjecture of Dobbertin, Helleseth, Kumar, and Martinsen. The
proof employs diverse methods involving trilinear forms, counting points on
curves via multiplicative character sums, divisibility properties of Gauss
sums, and graph theory.Comment: 19 page
A Family of Five-Weight Cyclic Codes and Their Weight Enumerators
Cyclic codes are a subclass of linear codes and have applications in consumer
electronics, data storage systems, and communication systems as they have
efficient encoding and decoding algorithms. In this paper, a family of -ary
cyclic codes whose duals have three zeros are proposed. The weight distribution
of this family of cyclic codes is determined. It turns out that the proposed
cyclic codes have five nonzero weights.Comment: 14 Page
- β¦