A Generalization of the Bent-Function Sequence Construction

  • Authors:
  • Yongbo Xia;Yan Sui;Junhao Hu

  • Affiliations:
  • The Faculty of Mathematics and Computer Science, Hubei University, Wuhan, P.R. China 430062 and School of Computer Science, South-Central University for Nationalities, Wuhan, P.R. China 430074;Department of Fundamental Courses, Wuhan Electric Power Technical College, Wuhan, P.R. China 430079;School of Computer Science, South-Central University for Nationalities, Wuhan, P.R. China 430074

  • Venue:
  • ISNN 2009 Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks - Part III
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The construction method of bent-function sequences is generalized to construct sequences with low correlation from functions with low maximal Walsh transform. In detail, for any nonlinear function from $F_{2^e}^{k}$ to F 2 with maximum magnitude spectra A , a family of sequences with period 22ek *** 1 can be constructed. There are 2 ek sequences within a family and the maximum nontrival auto and cross-correlation values equals A 2 + 1. The linear span of these proposed sequences is discussed and the lower bound can be greater than $\left(\begin{array}{cc}ek\\d\end{array}\right)2^{d}+2ek$, where 2 ≤ d ek .