6 research outputs found
The Extended Codes of Some Linear Codes
The classical way of extending an linear code \C is to add an
overall parity-check coordinate to each codeword of the linear code \C. This
extended code, denoted by \overline{\C}(-\bone) and called the standardly
extended code of \C, is a linear code with parameters ,
where or . This is one of the two extending techniques
for linear codes in the literature. The standardly extended codes of some
families of binary linear codes have been studied to some extent. However, not
much is known about the standardly extended codes of nonbinary codes. For
example, the minimum distances of the standardly extended codes of the
nonbinary Hamming codes remain open for over 70 years. The first objective of
this paper is to introduce the nonstandardly extended codes of a linear code
and develop some general theory for this type of extended linear codes. The
second objective is to study this type of extended codes of a number of
families of linear codes, including cyclic codes and nonbinary Hamming codes.
Four families of distance-optimal or dimension-optimal linear codes are
obtained with this extending technique. The parameters of certain extended
codes of many families of linear codes are settled in this paper
Maximal arcs and extended cyclic codes
It is proved that for every d≥2 such that d−1 divides q−1 , where q is a power of 2, there exists a Denniston maximal arc A of degree d in PG(2,q) , being invariant under a cyclic linear group that fixes one point of A and acts regularly on the set of the remaining points of A. Two alternative proofs are given, one geometric proof based on Abatangelo–Larato’s characterization of Denniston arcs, and a second coding-theoretical proof based on cyclotomy and the link between maximal arcs and two-weight codes