抽样序列的构造与分析  

Configuration and Analysis of Sampling Sequence

作　　者：王锦玲[1] 杨娜[1] 杨占强 

机构地区：[1]郑州大学数学系,河南郑州450052 [2]河南省夏邑县第一高级中学,河南夏邑476400

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

基　　金：河南省教育厅自然科学指导性计划项目(200510459003)

摘　　要：文章构造了一类新的抽样序列,给出了该序列的特征多项式、周期,并给出了de Bruijn序列控制下抽样序列的线性复杂度下界和1重量复杂度下界,分析了其在一个周期段内,该序列的0和1出现次数的相对差很小的、良好的伪随机性质。In this paper, a new sampling sequence is designed, it＇s characteristic polynomial, and period are presented. As sampling sequence is controlled by de Bruijn sequence, its bounds on the linear complexity and on the weight complexity WC（u）. When n is one are also given. In a full period of the sampling sequence, the relative difference which refers to the number of occurrence of ones and zeros is very small, so the sampling sequence has good pseudo-random properties.

关 键 词：抽样序列 特征多项式 周期 极小多项式 线性复杂度 

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