© The Institution of Engineering and Technology
In this study, the authors propose a new concept named similarbent function and the authors present two general methods to construct balanced sequences with low correlation by using similarbent functions and orthogonal similarbent functions. The authors find that the bent sequence sets are special cases of our construction. The authors also investigate the linear complexity of the new constructed sequences. If a suitable similarbent function is given, the sequences constructed by it can have highlinear complexity. As examples, the authors construct two new lowcorrelation sequence sets. One constructed based on Dobbertin's iterative function is asymptotically optimal with respect to the Welch bound and the other one is constructed based on Kasami function whose sequences have a highlinear complexity.
References


1)

T. Kasami
.
Weight distribution formula for some class of cyclic codes.

2)

R. Gold
.
Maximal recursive sequences with 3valued recursive crosscorrelation functions.
IEEE Trans. Inf. Theory
,
1 ,
154 
156

3)

V.M. Sidelnikov
.
On mutual correlation of sequences.
Soviet Math. Dokl.
,
1 ,
197 
201

4)

J.D. Olsen ,
R.A. Scholtz ,
L.R. Welch
.
Bentfunction sequences.
IEEE Trans. Inf. Theory
,
6 ,
858 
864

5)

Kumar, P.V.: `On bent sequences and generalized bent functions', 1983, PhD, Southern California University.

6)

S. Boztas ,
P.V. Kumar
.
Binary sequences with goldlike correlation but larger linear span.
IEEE Trans. Inf. Theory
,
2 ,
532 
537

7)

N.Y. Yu ,
G. Gong
.
New construction of Mary sequence families with low correlation from the structure of Sidelnikov sequences.
IEEE Trans. Inf. Theory
,
8 ,
4061 
4070

8)

Z.C. Zhou ,
X.H. Tang
.
Generalized modified gold sequences.
Des. Codes Cryptogr.
,
241 
253

9)

J.Y. Kim ,
S.T. Choi ,
J.S. No
.
A new family of pary sequences of period (pn−1)/2 with low correlation.
IEEE Trans. Inf. Theory
,
6 ,
3825 
3830

10)

S.W. Golomb ,
G. Gong
.
Signal design for good correlation.

11)

P.V. Kumar ,
R.A. Scholtz ,
L.R. Welch
.
Generalized bent functions and their properties.
J. Comb. Theory A
,
1 ,
90 
107

12)

L.R. Welch
.
Low bounds on the maximum cross correlation of signals.
IEEE Trans. Inf. Theory
,
3 ,
397 
399

13)

C. Li ,
L.J. Qu ,
Y. Zhou
.
(2011)
Security criteria analysis of cryptography functions.

14)

N.N. Tokareva
.
Generalization of bent functions. A survey.
J. Appl. Ind. Math.
,
1 ,
110 
129

15)

J.F. Dillon ,
G.M. Guire
.
Near bent functions on a hyperlane.
Finite Fields Appl.
,
3 ,
715 
720

16)

H. Dobbertin
.
Construction of bent functions and balanced Boolean functions with high nonlinearity.
Workshop Fast Softw. Encryption
,
61 
74

17)

P.V. Kumar ,
R.A. Scholtz
.
Bounds on the linear span of bent sequences.
IEEE Trans. Inf. Theory
,
6 ,
854 
862
http://iet.metastore.ingenta.com/content/journals/10.1049/ietcom.2012.0126
Related content
content/journals/10.1049/ietcom.2012.0126
pub_keyword,iet_inspecKeyword,pub_concept
6
6