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

The explicit formula and parity for some generalized Euler functions

Utilizing elementary methods and techniques, the explicit formula for the generalized Euler function $\varphi_{e}(n)(e = 8, 12)$ has been developed. Additionally, a sufficient and necessary condition for $\varphi_{8}(n)$ or $\varphi_{12}(n)$ to be odd has been obtained, respectively

The bb-weight distribution for MDS codes

For a positive integer $b\ge2$, the $b$-symbol code is a new coding framework proposed to combat $b$-errors in $b$-symbol read channels. Especially, a $2$-symbol code is called a symbol-pair code. Remarkably, a classical maximum distance separable (MDS) code is also an MDS $b$-symbol code. Recently, for any MDS code $\mathcal{C}$, Ma and Luo determined the symbol-pair weight distribution for $\mathcal{C}$. In this paper, by calculating the number of codewords in $\mathcal{C}$ with special shape, we obtain the $b$-weight distribution for $\mathcal{C}$, and then generalize Theorem $1$ in \cite{ML}