On the Construction of Binary Sequence Families With Low Correlation and Large Sizes

In this paper, we revisit a method to produce binary sequences using the most significant bit map from Z4 to the binary field. This method is useful for the construction of binary sequences with low correlation and large family size. There may be more cases where starting with Z4 could help researchers design new low correlation sequences for code-division multiple access application.

[1]  P. Vijay Kumar,et al.  Binary sequences with Gold-like correlation but larger linear span , 1994, IEEE Trans. Inf. Theory.

[2]  Dilip V. Sarwate,et al.  Quadriphase sequences for spread-spectrum multiple-access communication , 1984, IEEE Trans. Inf. Theory.

[3]  Guang Gong,et al.  A new binary sequence family with low correlation and large size , 2006, IEEE Transactions on Information Theory.

[4]  P. Vijay Kumar,et al.  4-phase Sequences with Near-optimum Correlation Properties , 1992, IEEE Trans. Inf. Theory.

[5]  Patrick Solé,et al.  The Most Significant Bit of Maximum-Length Sequences Over BBZ2l: Autocorrelation and Imbalance , 2004, IEEE Trans. Inf. Theory.

[6]  Tor Helleseth,et al.  Upper bound for a hybrid sum over Galois rings with applications to aperiodic correlation of some q-ary sequences , 1996, IEEE Trans. Inf. Theory.

[7]  Mohammad Umar Siddiqi,et al.  Optimal biphase sequences with large linear complexity derived from sequences over Z4 , 1996, IEEE Trans. Inf. Theory.

[8]  Patrick Solé,et al.  Z8-Kerdock codes and pseudorandom binary sequences , 2004, J. Complex..

[9]  Tor Helleseth,et al.  Two New Families of Optimal Binary Sequences Obtained From Quaternary Sequences , 2009, IEEE Transactions on Information Theory.

[10]  Mohammad Umar Siddiqi,et al.  Optimal and Suboptimal Quadriphase Sequences Derived from Maximal Length Sequences over Z _{{\bf 4}} , 1998, Applicable Algebra in Engineering, Communication and Computing.

[11]  Kai-Uwe Schmidt,et al.  ${\BBZ}_4$ -Valued Quadratic Forms and Quaternary Sequence Families , 2009, IEEE Transactions on Information Theory.

[12]  A. Robert Calderbank,et al.  Large families of quaternary sequences with low correlation , 1996, IEEE Trans. Inf. Theory.

[13]  Zongduo Dai,et al.  Binary sequences derived from ML-sequences over rings I: Periods and minimal polynomials , 1992, Journal of Cryptology.

[14]  Tor Helleseth,et al.  Improved estimates via exponential sums for the minimum distance of Z4-linear trace codes , 1996, IEEE Trans. Inf. Theory.

[15]  Wenling Wu,et al.  Incomplete exponential sums over galois rings with applications to some binary sequences derived from Z2l , 2006, IEEE Trans. Inf. Theory.

[16]  Tor Helleseth,et al.  On the large family of low correlation quaternary sequences S(2) , 2000, 2000 IEEE International Conference on Personal Wireless Communications. Conference Proceedings (Cat. No.00TH8488).