东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

新的具有大线性复杂度的4值低相关序列集

期刊名称：通信学报，01期，2011/1/25(EI收录)
时间：0
分类：TN914[电子电信—通信与信息系统;电子电信—信息与通信工程]
作者机构：[1]西南交通大学信息科学与技术学院,四川成都610031, [2]成都信息工程学院信息安全研究所,四川成都610225
相关基金：国家自然科学基金资助项目（60873216）
相关项目：密码芯片防范边信道攻击的综合优化技术研究

关键词：伪随机序列, 线性复杂度, 低相关性, d-型序列, pseudorandom sequences, linear span, low correlation, d-form sequences

中文摘要：

设正整数n、m和r满足n=4m,r=2 m-1-1,基于Niho序列集和d型函数构造了一类4值低相关序列集S（r）。该序列集中序列的数目为2n,相关函数的最大边峰值2（n＋2）/2＋1,序列的周期为2 n-1。通过Key的方法,证明了该序列集中序列线性复杂度的下界为n（2 n/2-3＋2）。该序列集与江文峰等人构造的序列集具有相同的相关函数值和序列数目,但拥有更大的线性复杂度。

英文摘要：

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 same correlation values and family size,but also has much larger linear span.

同期刊论文项目