A New Large Family of Binary Sequences with Large Linear Span and Low Correlation

DOI

10.2991/icacsei.2013.46How to use a DOI?

Keywords

Sequence, Family size, Linear span, Low correlation.

Abstract

Let n, m and r be three positive integers such that n = 2m and gcd(r, 2m - 1) = 1, a new family S(r) of 25n/2 binary sequences of period 2n - 1 is proposed. The presented family takes 7-valued out-of-phase atuo- and cross-correlation values -2n/2 - 1, -1, 2n/2 - 1, 2.2n/2 - 1, 3.2n/2 - 1, 4.2n/2 - 1 and 5.2n/2 - 1. For r = (2m/2 – 1)/7 and m 1 mod 3, it is proved that the linear span of sequences in S(r) is n. l(n-2)/6/2, where l = 2, 3, 4, 5, 6, 7, and the distribution of linear span of sequences in S(r) is determined.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Jun Chen
AU  - Yun Chen
PY  - 2013/08
DA  - 2013/08
TI  - A New Large Family of Binary Sequences with Large Linear Span and Low Correlation
BT  - Proceedings of the 2013 International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013)
PB  - Atlantis Press
SP  - 186
EP  - 189
SN  - 1951-6851
UR  - https://doi.org/10.2991/icacsei.2013.46
DO  - 10.2991/icacsei.2013.46
ID  - Chen2013/08
ER  -