New Families of Binary Sequences with Low Correlation and Large Size

概要

論文の詳細を見る
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).
2009-01-01