264 research outputs found
A note on the generalized Hamming weights of Reed-Muller codes
In this note, we give a very simple description of the generalized Hamming
weights of Reed--Muller codes. For this purpose, we generalize the well-known
Macaulay representation of a nonnegative integer and state some of its basic
properties.Comment: 8 page
Explicit MDS Codes with Complementary Duals
In 1964, Massey introduced a class of codes with complementary duals which
are called Linear Complimentary Dual (LCD for short) codes. He showed that LCD
codes have applications in communication system, side-channel attack (SCA) and
so on. LCD codes have been extensively studied in literature. On the other
hand, MDS codes form an optimal family of classical codes which have wide
applications in both theory and practice. The main purpose of this paper is to
give an explicit construction of several classes of LCD MDS codes, using tools
from algebraic function fields. We exemplify this construction and obtain
several classes of explicit LCD MDS codes for the odd characteristic case
Maximum number of points on intersection of a cubic surface and a non-degenerate Hermitian surface
In 1991 S{\o}rensen proposed a conjecture for the maximum number of points on
the intersection of a surface of degree and a non-degenerate Hermitian
surface in \PP^3(\Fqt). The conjecture was proven to be true by Edoukou in
the case when . In this paper, we prove that the conjecture is true for
and . We further determine the second highest number of rational
points on the intersection of a cubic surface and a non-degenerate Hermitian
surface. Finally, we classify all the cubic surfaces that admit the highest and
second highest number of points in common with a non-degenerate Hermitian
surface. This classifications disproves one of the conjectures proposed by
Edoukou, Ling and Xing
Sub-quadratic Decoding of One-point Hermitian Codes
We present the first two sub-quadratic complexity decoding algorithms for
one-point Hermitian codes. The first is based on a fast realisation of the
Guruswami-Sudan algorithm by using state-of-the-art algorithms from computer
algebra for polynomial-ring matrix minimisation. The second is a Power decoding
algorithm: an extension of classical key equation decoding which gives a
probabilistic decoding algorithm up to the Sudan radius. We show how the
resulting key equations can be solved by the same methods from computer
algebra, yielding similar asymptotic complexities.Comment: New version includes simulation results, improves some complexity
results, as well as a number of reviewer corrections. 20 page
Good families of Drinfeld modular curves
In this paper we investigate examples of good and optimal Drinfeld modular
towers of function fields. Surprisingly, the optimality of these towers has not
been investigated in full detail in the literature. We also give an algorithmic
approach on how to obtain explicit defining equations for some of these towers
and in particular give a new explicit example of an optimal tower over a
quadratic finite field
- …