AMC
A new nonbinary sequence family with low correlation and large size
Hua Liang Wenbing Chen Jinquan Luo Yuansheng Tang
Advances in Mathematics of Communications 2017, 11(4): 671-691 doi: 10.3934/amc.2017049

Let $p$ be an odd prime, $n≥q3$ and $k$ positive integers with $e=\gcd(n,k)$. In this paper, a new family $\mathcal{S}$ of $p$-ary sequences with period $N=p^n-1$ is proposed. The sequences in $\mathcal{S}$ are constructed by adding a $p$-ary sequence to its two decimated sequences with different phase shifts. The correlation distribution among sequences in $\mathcal{S}$ is completely determined. It is shown that the maximum magnitude of nontrivial correlations of $\mathcal{S}$ is upper bounded by $p^e\sqrt{N+1}+1$, and the family size of $\mathcal{S}$ is $N^2$. Our sequence family has a large family size and low correlation.

keywords: Sequence family m-sequence cross-correlation exponential sum
AMC
On cross-correlation of a binary $m$-sequence of period $2^{2k}-1$ and its decimated sequences by $(2^{lk}+1)/(2^l+1)$
Hua Liang Jinquan Luo Yuansheng Tang
Advances in Mathematics of Communications 2017, 11(4): 693-703 doi: 10.3934/amc.2017050

For two odd integers $l,k$ with $0<l<k$ and $\gcd(l,k)=1$, let $m=2k$ and $d=\frac{2^{lk}+1}{2^l+1}$. In this paper, we study the cross-correlation between a binary $m$-sequence $(s_t)$ of length $2^m-1$ and its $d$-decimated sequences $(s_{dt+u}), 0≤q u<\frac{2^k+1}{3}.$ It is shown that the maximum magnitude of cross-correlation values is $2^{\frac{m}{2}+1}+1.$ Moreover, a new sequence family with maximum correlation magnitude $2^{\frac{m}{2}+1}+1$ and family size $2^{\frac{m}{2}}$ is proposed.

keywords: Binary sequence cross-correlation exponential sum sequence family

Year of publication

Related Authors

Related Keywords

[Back to Top]