| 一类具有大线性复杂度的四值低相关序列集 |
| |
| 引用本文： | 江文峰,曾祥勇,胡磊. 一类具有大线性复杂度的四值低相关序列集[J]. 计算机学报, 2008, 31(1): 59-64 |
| |
| 作者姓名： | 江文峰 曾祥勇 胡磊 |
| |
| 作者单位： | 1. 中国科学院研究生院信息安全国家重点实验室,北京,100049
2. 湖北大学数学与计算机科学学院,武汉,430062 |
| |
| 基金项目： | 国家自然科学基金(60573053,60603012)，湖北省教育厅项目基金(D200610004)资助 |
| |
| 摘 要： | 对正整数n≡0mod4,该文构造出了首类周期为2n-1的四值低相关d-齐次序列集,并完全确定了它们的相关值分布.新构造的这类序列具有大线性复杂度,而且每一条序列的线性复杂度被精确地计算出.同已有的序列集相比,该文构造的序列的优点是在具有低相关性和较大的集合容量的同时,还具有很大的线性复杂度.这类新序列适用于密码系统和CDMA通信系统.
|
| 关 键 词： | 伪随机序列 线性复杂度 低相关性 d-齐次序列 |
| 收稿时间： | 2006-04-11 |
| 修稿时间： | 2007-10-08 |
A Family of Binary Sequences with 4-Valued Low Correlation and Large Linear Span |
| |
| JIANG Wen-Feng,ZENG Xiang-Yong,HU Lei. A Family of Binary Sequences with 4-Valued Low Correlation and Large Linear Span[J]. Chinese Journal of Computers, 2008, 31(1): 59-64 |
| |
| Authors: | JIANG Wen-Feng ZENG Xiang-Yong HU Lei |
| |
| Abstract: | 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. |
| |
| Keywords: | pseudorandom sequence linear span low crosscorrelation d-form sequence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
