广义Legendre序列的线性复杂度  

On the Linear Complexity of Generalized Legendre Sequences

作　　者：张海艳[1] 陈克非[1] 

机构地区：[1]上海交通大学密码与信息安全实验室,上海200240

出　　处：《信息安全与通信保密》2007年第12期111-113,共3页Information Security and Communications Privacy

摘　　要：广义Legendre序列具有良好的自相关性和较高的线性复杂度,论文研究了该类序列的构造特点,给出了它的一个等价定义,确定了b为自然排列和倒序排列时广义Legendre序列的线性复杂度和极小多项式,并将该结果推广至其他一般情况。Generalized Legendre sequences have good auto-correlation and relatively high linear complexity. This paper discusses the construction of generalized Legendre sequence and gives it an equivalent definition. Linear complexity and minimal polynomial for generalized Legendre sequences are given when b is natural arrangement or in reverse order, and the result has also been＇generalized to other common situations

关 键 词：广义Legendre序列 线性复杂度 极小多项式 

分 类 号：TN918.1[电子电信—通信与信息系统]