142,993 research outputs found
A Note on Cyclic Codes from APN Functions
Cyclic codes, as linear block error-correcting codes in coding theory, play a
vital role and have wide applications. Ding in \cite{D} constructed a number of
classes of cyclic codes from almost perfect nonlinear (APN) functions and
planar functions over finite fields and presented ten open problems on cyclic
codes from highly nonlinear functions. In this paper, we consider two open
problems involving the inverse APN functions and the Dobbertin
APN function . From the calculation of
linear spans and the minimal polynomials of two sequences generated by these
two classes of APN functions, the dimensions of the corresponding cyclic codes
are determined and lower bounds on the minimum weight of these cyclic codes are
presented. Actually, we present a framework for the minimal polynomial and
linear span of the sequence defined by ,
where is a primitive element in . These techniques can also be
applied into other open problems in \cite{D}
Linear codes with few weights from non-weakly regular plateaued functions
Linear codes with few weights have significant applications in secret sharing
schemes, authentication codes, association schemes, and strongly regular
graphs. There are a number of methods to construct linear codes, one of which
is based on functions. Furthermore, two generic constructions of linear codes
from functions called the first and the second generic constructions, have
aroused the research interest of scholars. Recently, in \cite{Nian}, Li and
Mesnager proposed two open problems: Based on the first and the second generic
constructions, respectively, construct linear codes from non-weakly regular
plateaued functions and determine their weight distributions.
Motivated by these two open problems, in this paper, firstly, based on the
first generic construction, we construct some three-weight and at most
five-weight linear codes from non-weakly regular plateaued functions and
determine the weight distributions of the constructed codes. Next, based on the
second generic construction, we construct some three-weight and at most
five-weight linear codes from non-weakly regular plateaued functions belonging
to (defined in this paper) and determine the weight
distributions of the constructed codes. We also give the punctured codes of
these codes obtained based on the second generic construction and determine
their weight distributions. Meanwhile, we obtain some optimal and almost
optimal linear codes. Besides, by the Ashikhmin-Barg condition, we have that
the constructed codes are minimal for almost all cases and obtain some secret
sharing schemes with nice access structures based on their dual codes.Comment: 52 pages, 34 table
Construction of minimal linear codes with few weights from weakly regular plateaued functions
The construction of linear (minimal) codes from functions over finite fields has been greatly studied in the literature since determining the parameters of linear codes based on functions is rather easy due to the nice structures of functions. In this paper, we derive 3-weight and 4-weight linear codes from weakly regular plateaued unbalanced functions in the recent construction method of linear codes over the odd characteristic finite fields. The Hamming weights and their weight distributions for proposed codes are determined by using the Walsh transform values and Walsh distribution of the employed functions, respectively. We next derive projective 3-weight punctured codes with good parameters from the constructed codes. These punctured codes may be almost optimal due to the Griesmer bound, and they can be employed to design association schemes. We lastly show that all constructed codes are minimal, which approves that they can be employed to design high democratic secret sharing schemes
A new class of three-weight linear codes from weakly regular plateaued functions
Linear codes with few weights have many applications in secret sharing
schemes, authentication codes, communication and strongly regular graphs. In
this paper, we consider linear codes with three weights in arbitrary
characteristic. To do this, we generalize the recent contribution of Mesnager
given in [Cryptography and Communications 9(1), 71-84, 2017]. We first present
a new class of binary linear codes with three weights from plateaued Boolean
functions and their weight distributions. We next introduce the notion of
(weakly) regular plateaued functions in odd characteristic and give
concrete examples of these functions. Moreover, we construct a new class of
three-weight linear -ary codes from weakly regular plateaued functions and
determine their weight distributions. We finally analyse the constructed linear
codes for secret sharing schemes.Comment: The Extended Abstract of this work was submitted to WCC-2017 (the
Tenth International Workshop on Coding and Cryptography
- …