Vectorial bent functions and linear codes from quadratic forms

Xianhong Xie,Yi Ouyang,Ming Mao
DOI: https://doi.org/10.1007/s12095-023-00664-0
2023-01-01
Abstract:In this paper, we study the vectorial bentness of an arbitrary quadratic form and construct two classes of linear codes of few weights from the quadratic forms. Let q be a prime power, m be a positive integer and Q:𝔽_q^m→𝔽_q be a quadratic form. We first show that Q is a vectorial bent function if and only if Q is non-degenerate and (q+1)m is even (i.e. either q is odd or m is even). Furthermore, if 2| (q+1)m and Q(x)= ∑ _i=0^m-1Tr_q^m/q(a_i x^q^i+1) (a_i 0) , we show that Q is vectorial bent if and only if the associated additive polynomial L_Q(x)=∑ _i (a_i + a_m-i^q^i) x^q^i is a permutation polynomial over 𝔽_q^m . If there is only one a_i 0 , we recover the constructions of Sidelnikov, Dembowski-Ostrom and Kasami of quadratic vectorial bent functions. We then construct two classes of linear codes 𝒞'_Q and 𝒞_Q over 𝔽_q from Q and completely determine the weight distributions of our codes, showing that they are two-, three- or four-weight codes and contain optimal codes satisfying the Griesmer and Singleton bounds.
What problem does this paper attempt to address?