|
|||||
|
|
| 新的具有大线性复杂度的4值低相关序列集 | |
| 引用本文： | 陈俊,唐小虎,陈运,吴震.新的具有大线性复杂度的4值低相关序列集[J].通信学报,2011,32(1). |
| 作者姓名： | 陈俊 唐小虎 陈运 吴震 |
| 作者单位： | 1. 西南交通大学,信息科学与技术学院,四川,成都,610031;成都信息工程学院,信息安全研究所,四川,成都,610225 2. 西南交通大学,信息科学与技术学院,四川,成都,610031 3. 成都信息工程学院,信息安全研究所,四川,成都,610225 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 设正整数n、m和r满足n=4m,r=2m-1 -1,基于Niho序列集和d型函数构造了一类4值低相关序列集S(r).该序列集中序列的数目为2n,相关函数的最大边峰值2(n+2)/2+1,序列的周期为2n-1.通过Key的方法,证明了该序列集中序列线性复杂度的F界为n(2n/2-3+2).该序列集与江文峰等人构造的序列集具有相同的相关函数值和序列数目,但拥有更大的线性复杂度. |
| 关 键 词： | 伪随机序列 线性复杂度 低相关性 d-型序列 |
New family of binary sequences with 4-valued correlation and large linear span |
|
| CHEN Jun,TANG Xiao-hu,CHEN Yun,WU Zhen.New family of binary sequences with 4-valued correlation and large linear span[J].Journal on Communications,2011,32(1). | |
| Authors: | CHEN Jun TANG Xiao-hu CHEN Yun WU Zhen |
| Affiliation: | CHEN Jun1,2,TANG Xiao-hu1,CHEN Yun2,WU Zhen2(1.School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China,2.Information Security Institute,Chengdu University of Information Technology,Chengdu 610225,China) |
| Abstract: | Let n,m,and r be three positive integers with n=4m and r=2m?1?1.Based on Niho's sequences set and d-form function,a new family S(r) of binary sequences with 4-valued low correlation was proposed.This new family contains 2n sequences of period 2n?1 with maximal nontrivial correlation value 2(n+2)/2+1.By using key's method,the linear spans of the sequences family was lower bounded by n(2n/2?3+2).Compared with the best known sequences family constructed by Jiang Wen-feng et al,the new family has not only the s... |
| Keywords: | pseudorandom sequences linear span low correlation d-form sequences |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |