A Generalization of the Bent-Function Sequence Construction

作者：Xia Yongbo^*; Sui Yan; Hu Junhao

来源：6th International Symposium on Neural Networks, 2009-05-26 to 2009-05-29.

• bent-function sequences
• correlation
• nonlinear function
• Walsh transform

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(2e)(k) to F(2) with maximum magnitude spectra A, a family of sequences with period 2(2ek) - 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 ((ek)(d)) 2(d) + 2ek, where 2 <= d < ek.

• 出版日期2009
• 单位湖北大学