34 research outputs found
The Gaussian normal basis and its trace basis over finite fields
AbstractIt is well known that normal bases are useful for implementations of finite fields in various applications including coding theory, cryptography, signal processing, and so on. In particular, optimal normal bases are desirable. When no optimal normal basis exists, it is useful to have normal bases with low complexity. In this paper, we study the type k(⩾1) Gaussian normal basis N of the finite field extension Fqn/Fq, which is a classical normal basis with low complexity. By studying the multiplication table of N, we obtain the dual basis of N and the trace basis of N via arbitrary medium subfields Fqm/Fq with m|n and 1⩽m⩽n. And then we determine all self-dual Gaussian normal bases. As an application, we obtain the precise multiplication table and the complexity of the type 2 Gaussian normal basis and then determine all optimal type 2 Gaussian normal bases
Several classes of projective few-weight linear codes and their applications
It is well-known that few-weight linear codes have better applications in
secret sharing schemes \cite{JY2006,CC2005}.In particular, projective
two-weight codes are very precious as they are closely related to finite
projective spaces, strongly regular graphs and combinatorial designs
\cite{RC1986,CD2018,P1972}. Here, we present the following two applications.Comment: arXiv admin note: text overlap with arXiv:2107.0244
The -extended twisted generalized Reed-Solomon code
In this paper, we give a parity check matrix for the -extended twisted
generalized Reed Solomon (in short, ETGRS) code, and then not only prove that
it is MDS or NMDS, but also determine the weight distribution. Especially,
based on Schur method, we show that the -ETGRS code is not GRS or EGRS.
Furthermore, we present a sufficient and necessary condition for any punctured
code of the -ETGRS code to be self-orthogonal, and then construct several
classes of self-dual -TGRS codes and almost self-dual -ETGRS codes
Immunity and clinical efficacy of an inactivated enterovirus 71 vaccine in healthy Chinese children: a report of further observations
The -weight distribution for MDS codes
For a positive integer , the -symbol code is a new coding framework
proposed to combat -errors in -symbol read channels. Especially, a
-symbol code is called a symbol-pair code. Remarkably, a classical maximum
distance separable (MDS) code is also an MDS -symbol code. Recently, for any
MDS code , Ma and Luo determined the symbol-pair weight
distribution for . In this paper, by calculating the number of
codewords in with special shape, we obtain the -weight
distribution for , and then generalize Theorem in \cite{ML}
On the divisibility of power LCM matrices by power GCD matrices
summary:Let be a set of distinct positive integers and an integer. Denote the power GCD (resp. power LCM) matrix on having the -th power of the greatest common divisor (resp. the -th power of the least common multiple ) as the -entry of the matrix by (resp. . We call the set an odd gcd closed (resp. odd lcm closed) set if every element in is an odd number and (resp. ) for all . In studying the divisibility of the power LCM and power GCD matrices, Hong conjectured in 2004 that for any integer , the power GCD matrix defined on an odd-gcd-closed (resp. odd-lcm-closed) set divides the power LCM matrix defined on in the ring of matrices over integers. In this paper, we use Hong’s method developed in his previous papers [J. Algebra 218 (1999) 216–228; 281 (2004) 1–14, Acta Arith. 111 (2004), 165–177 and J. Number Theory 113 (2005), 1–9] to investigate Hong’s conjectures. We show that the conjectures of Hong are true for but they are both not true for