6 research outputs found
On interpolation-based decoding of a class of maximum rank distance codes
In this paper we present an interpolation-based decoding algorithm to decode a family of maximum rank distance codes proposed recently by Trombetti and Zhou. We employ the properties of the Dickson matrix associated with a linearized polynomial with a given rank and the modified Berlekamp-Massey algorithm in decoding. When the rank of the error vector attains the unique decoding radius, the problem is converted to solving a quadratic polynomial, which ensures that the proposed decoding algorithm has polynomial-time complexity.acceptedVersio
Solving over Finite Fields
Solving the equation over finite field \GF{Q},
where and is a prime, arises in many different contexts
including finite geometry, the inverse Galois problem \cite{ACZ2000}, the
construction of difference sets with Singer parameters \cite{DD2004},
determining cross-correlation between -sequences
\cite{DOBBERTIN2006,HELLESETH2008} and to construct error-correcting codes
\cite{Bracken2009}, as well as to speed up the index calculus method for
computing discrete logarithms on finite fields \cite{GGGZ2013,GGGZ2013+} and on
algebraic curves \cite{M2014}.
Subsequently, in
\cite{Bluher2004,HK2008,HK2010,BTT2014,Bluher2016,KM2019,CMPZ2019,MS2019}, the
\GF{Q}-zeros of have been studied: in \cite{Bluher2004} it was shown
that the possible values of the number of the zeros that has in
\GF{Q} is , , or .
Some criteria for the number of the \GF{Q}-zeros of were found in
\cite{HK2008,HK2010,BTT2014,KM2019,MS2019}. However, while the ultimate goal is
to identify all the \GF{Q}-zeros, even in the case , it was solved only
under the condition \cite{KM2019}.
We discuss this equation without any restriction on and . New
criteria for the number of the \GF{Q}-zeros of are proved. For the
cases of one or two \GF{Q}-zeros, we provide explicit expressions for these
rational zeros in terms of . For the case of rational
zeros, we provide a parametrization of such 's and express the rational zeros by using that parametrization
A new family of maximum scattered linear sets in
We generalize the example of linear set presented by the last two authors in
"Vertex properties of maximum scattered linear sets of "
(2019) to a more general family, proving that such linear sets are maximum
scattered when is odd and, apart from a special case, they are are new.
This solves an open problem posed in "Vertex properties of maximum scattered
linear sets of " (2019). As a consequence of Sheekey's
results in "A new family of linear maximum rank distance codes" (2016), this
family yields to new MRD-codes with parameters