Two or Three Weight Linear Codes from Non-Weakly Regular Bent Functions

Özbudak F. , Pelen R. M.

IEEE Transactions on Information Theory, vol.68, no.5, pp.3014-3027, 2022 (Journal Indexed in SCI Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 68 Issue: 5
  • Publication Date: 2022
  • Doi Number: 10.1109/tit.2022.3145337
  • Title of Journal : IEEE Transactions on Information Theory
  • Page Numbers: pp.3014-3027
  • Keywords: Linear p-ary codes, minimal linear codes, non-weakly regular bent functions, secret sharing schemes, weight distribut


© 1963-2012 IEEE.Linear codes with few weights have applications in consumer electronics, communications, data storage systems, secret sharing, authentication codes, and association schemes. As a special class of linear codes, minimal linear codes have important applications in secret sharing and secure computation of data between two parties. The construction of minimal linear codes with new and desirable parameters is an interesting research topic in coding theory and cryptography. Recently, Mesnager stated that 'constructing linear codes with good parameters from non-weakly regular bent functions is an interesting problem.' The goal of this paper is to construct linear codes with two or three weights from non-weakly regular bent functions over finite fields and analyze the minimality of the constructed linear codes. In doing so, we draw inspiration from a paper by Mesnager in which she constructed linear codes with small weights from weakly regular bent functions based on a generic construction method. First, we recall the definitions of the subsets B+(f) and B-(f) associated with a non-weakly regular bent function $f$. Next, we construct two- or three-weight linear p -ary codes on these sets using duals of the non-weakly regular bent functions that are also bent. We note that the constructed linear codes are minimal in almost all cases. Moreover, when f is a non-weakly regular bent function in a certain subclass of Generalized Maiorana-McFarland bent functions, we determine the weight distributions of the corresponding linear codes. As far as we know, the construction of linear codes from non-weakly regular bent functions over finite fields is first studied in the literature by the second author in his dissertation.