IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Regular Section
New Families of Binary Sequences with Low Correlation and Large Size
Zhengchun ZHOUXiaohu TANG
Author information
JOURNAL RESTRICTED ACCESS

2009 Volume E92.A Issue 1 Pages 291-297

Details
Abstract

In this paper, for odd n and any k with gcd(n, k) = 1, new binary sequence families Sk of period 2n-1 are constructed. These families have maximum correlation $1+2^{n+3\\over 2}$, family size 22n+2n+1 and maximum linear span $n(n+1)\\over 2$. The correlation distribution of Sk is completely determined as well. Compared with the modified Gold codes with the same family size, the proposed families have the same period and correlation properties, but larger linear span. As good candidates with low correlation and large family size, the new families contain the Gold sequences and the Gold-like sequences. Furthermore, Sk includes a subfamily $\\mathcal{S}^k_1$ which has the same period, correlation distribution, family size and linear span as the family So(2) recently constructed by Yu and Gong. In particular, when k=1, $\\mathcal{S}^k_1$ is exactly So(2).

Content from these authors
© 2009 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top