arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0511046cs.ITcs.CRmath.IT
收藏

广义Kasami序列:大集

Generalized Kasami Sequences: The Large Set

Xiangyong Zeng, Qingchong Liu, Lei Hu

摘要:

本文对偶数$n$和任意具有${\rm gcd}(k,n)=2$(若$n/2$为奇数)或${\rm gcd}(k,n)=1$(若$n/2$为偶数)的$k$构造了周期为$2^n-1$的新的二元序列族$\mathcal{F}^k$.它们的相关值的分布是完全确定的。这些家族具有最大相关性$2^{n/2+1}+1$和家族大小$2^{3n/2}+2^{n/2}$(对于奇数$n/2$)或$2^{3n/2}+2^{n/2}-1$(对于偶数$n/2$)。推广了Kasami序列大集的构造方法,该大集恰好是具有$k=n/2+1$的$\mathcal{F}^{k}$.

英文摘要:

In this paper new binary sequence families $\mathcal{F}^k$ of period $2^n-1$ are constructed for even $n$ and any $k$ with ${\rm gcd}(k,n)=2$ if $n/2$ is odd or ${\rm gcd}(k,n)=1$ if $n/2$ is even. The distribution of their correlation values is completely determined. These families have maximum correlation $2^{n/2+1}+1$ and family size $2^{3n/2}+2^{n/2}$ for odd $n/2$ or $2^{3n/2}+2^{n/2}-1$ for even $n/2$. The construction of the large set of Kasami sequences which is exactly the $\mathcal{F}^{k}$ with $k=n/2+1$ is generalized.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑