Search

In this paper, a class of functions from Niho exponents with four-valued Walsh transform is obtained for any prime by a uniform method, and the distribution of the Walsh transform values is also completely determined. In particular, this class of functions is proven to be bent for a special case. Although it is shown that the obtained bent functions are equivalent to the Leander–Kholosha's class of bent functions, a direct and much simpler proof for the bentness of this kind of Niho functions is provided. [ABSTRACT FROM AUTHOR]

Several new classes of binary and p-ary regular bent functions are obtained in this paper. The bentness of all these functions is determined by some exponential sums over finite fields, most of which have close relations with the well-known Kloosterman sums. [ABSTRACT FROM AUTHOR]

In 2006, Helleseth and Kholosha conjectured and partially proved the existence of a class of ternary weakly regular monomial bent functions and also the expression for the dual bent function up to the sign value. The bentness was finally proved later in 2009 using a complicated technique that employs Stickelberger's theorem. Extensively using the previously found results and approaches, in this paper, a surprisingly short proof for the conjectured expression of the dual is given but without resolving the sign ambiguity. Furthermore, we resolve the sign by finding the trace representation of the dual function. [ABSTRACT FROM AUTHOR]

The Walsh transform of two-level autocorrelation sequences has played an important role in the construction of the set of sequences in which any two sequences are orthogonal. For p-ary sequences, there are only two basic classes of two-level autocorrelation sequences with no subfield structures for an arbitrary odd prime p. One is the class of p-ary m-sequences and the other is the class of p-ary Helleseth–Gong sequences. In this paper, the Walsh transform of a subclass of p-ary Helleseth–Gong sequences and the Walsh transform of their particular decimations are completely determined and are shown to be three-valued. [ABSTRACT FROM AUTHOR]

New quadratic bent functions in polynomial form are constructed in this paper. The constructions give new Boolean bent, generalized Boolean bent and \(p\) -ary bent functions. Based on \(\boldsymbol {\mathbb {Z}}_{4}\) -valued quadratic forms, a simple method provides several new constructions of generalized Boolean bent functions. From these generalized Boolean bent functions a method is presented to transform them into Boolean bent and semi-bent functions. Moreover, many new \(p\) -ary bent functions can also be obtained by applying similar methods. [ABSTRACT FROM AUTHOR]

Let \(m\geq 3\) be an odd integer and \(p\) be an odd prime. In this paper, a number of classes of three-weight cyclic codes \(\mathcal {C}_{(1,e)}\) over \(\mathbb {F}_{p}\) , which have parity-check polynomial \(m_1(x)m_e(x)\) , are presented by examining general conditions on the parameters \(p\) , \(m\) , and \(e\) , where \(m_i(x)\) is the minimal polynomial of \(\pi ^{-i}\) over \(\mathbb {F}_{p}\) for a primitive element \(\pi \) of \(\mathbb {F}_{p^m}\) . Furthermore, for \(p\equiv 3 \pmod {4}\) and a positive integer \(e\) satisfying \((p^k+1)\cdot e\equiv 2 \pmod {p^m-1}\) for some positive integer \(k\) with \(\gcd (m,k)=1\) , the value distributions of the exponential sums \(T(a,b)=\sum \nolimits _{x\in \mathbb {F}_{p^m}}\omega ^{ \text {Tr}(ax+bx^e)}\) and \(S(a,b,c)=\sum \nolimits _{x\in \mathbb {F}_{p^m}}\omega ^{ \text {Tr}(ax+bx^e+cx^s)},\) where \(s=(p^m-1)/2\) , are determined. As an application, the value distribution of \(S(a,b,c)\) is utilized to derive the weight distribution of the cyclic codes \(\mathcal {C}_{(1,e,s)}\) with parity-check polynomial \(m_1(x)m_e(x)m_s(x)\) . In the case of \(p=3\) and even \(e\) satisfying the above condition, the dual of the cyclic code \(\mathcal {C}_{(1,e,s)}\) has optimal minimum distance. [ABSTRACT FROM PUBLISHER]

This paper consists of two main contributions. First, the Niho bent function consisting of 2^r exponents (discovered by Leander and Kholosha) is studied. The dual of the function is found and it is shown that this new bent function is not of the Niho type. Second, all known univariate representations of Niho bent functions are analyzed for their relation to the completed Maiorana–McFarland class \cal M. In particular, it is proven that two families do not belong to the completed class \cal M. The latter result gives a positive answer to an open problem whether the class H of bent functions introduced by Dillon in his thesis of 1974 differs from the completed class \cal M. [ABSTRACT FROM PUBLISHER]

This paper studies a class of binomial functions over the finite fields of odd characteristic and characterizes their bentness in terms of the Kloosterman sums. Numerical results show that the proposed class contains bent functions that are affinely inequivalent to all known monomial and binomial ones. [ABSTRACT FROM AUTHOR]

For an odd prime \(p\) and two positive integers \(m\) , \(k\) such that \(m/\gcd (k,m)\geq 3\) is odd, let \(d\) be a positive integer satisfying \(d(p^{k}+1)\equiv 2\,({\rm mod}\,p^{m}-1)\) . In this paper, the cross-correlation between a \(p\) -ary \(m\) -sequence and its \(d\) -decimated sequences is investigated, and the cross correlation distribution is completely determined. The relationship between the decimations \(d\) considered in this paper and some known ones is also studied. This paper generalizes some previous results, and also gives new decimations, which lead to low cross correlation. [ABSTRACT FROM PUBLISHER]

In 1998, Lin presented a conjecture on a class of ternary sequences with ideal two-level autocorrelation. Those sequences have a very simple structure, i.e., their trace representation has two trace monomial terms. In this paper, we present a proof for the conjecture. The mathematical tools employed are the second-order multiplexing decimation-Hadamard transform, Stickelberger’s theorem, the Teichmüller character, and combinatorial techniques for enumerating the Hamming weights of ternary numbers. As a by-product, we also prove that the ternary sequences conjectured by Lin are Hadamard equivalent to ternary \(m\) -sequences. [ABSTRACT FROM PUBLISHER]

In this paper, a new class of (N,K) near-optimal partial Hadamard codebooks is proposed. The construction of the proposed codebooks from Hadamard matrices is based on binary row selection sequences, which are generated by quadratic residue mapping of p -ary m -sequences. The proposed codebooks have parameters and K=({p-1}/{2p})(N+\sqrt{N})+1 for an odd prime p$ and an even positive integer $n$ . We prove that the maximum magnitude of inner products between the code vectors of the proposed codebooks asymptotically achieves the Welch bound equality for sufficiently large $p$ and derive their inner product distribution. [ABSTRACT FROM PUBLISHER]