一类具有大线性复杂度的四值低相关序列集  

A Family of Binary Sequences with 4-Valued Low Correlation and Large Linear Span

作　　者：江文峰[1] 曾祥勇[2] 胡磊[1] 

机构地区：[1]中国科学院研究生院信息安全国家重点实验室,北京100049 [2]湖北大学数学与计算机科学学院,武汉430062

出　　处：《计算机学报》2008年第1期59-64,共6页Chinese Journal of Computers

基　　金：国家自然科学基金(60573053,60603012);湖北省教育厅项目基金(D200610004)资助

摘　　要：对正整数n≡0mod4,该文构造出了首类周期为2n-1的四值低相关d-齐次序列集,并完全确定了它们的相关值分布.新构造的这类序列具有大线性复杂度,而且每一条序列的线性复杂度被精确地计算出.同已有的序列集相比,该文构造的序列的优点是在具有低相关性和较大的集合容量的同时,还具有很大的线性复杂度.这类新序列适用于密码系统和CDMA通信系统.For n=0mod 4, based on d-form function, a new family of binary sequences with peri od 2^n- 1 and four-valued low correlation is proposed. The correlation distribution of the proposed family is completely determined. The linear spans of the new sequences are proved to be large and their exact values are also obtained. Compared with the known sequence families, the new family has not only low correlation, but also much larger linear spans. This family of sequences is suitable for cryptography and CDMA systems.

关 键 词：伪随机序列 线性复杂度 低相关性 d-齐次序列 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]