一类广义分圆三元序列的自相关值和线性复杂度.pdfVIP

Computer Science and Application 计算机科学与应用, 2012, 2, 165-171 doi:10.4236/csa.2012.24030 Published Online October 2012 (/journal/csa.html) The Autocorrelation Values and Linear Complexity of a Class of Generalized Cyclotomic Ternary Sequence Lili Yin, Xiwang Cao College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing Email: nihaoma2331@126.com, xwcao@ Received: Jul. 11th th th , 2012; revised: Jul. 29 , 2012; accepted: Aug. 12 , 2012 Abstract: Pseudorandom sequences with good properties have wide application in information security and communi- n+1 cations et al. This paper construct an almost balanced generalized cyclotomic ternary sequence with period p based on the definition of generalized cyclotomic. Further, the autocorrelation values and linear complexity of this sequence are calculated. The method are based on using the classical cyclotomic numbers of order six and the values of partial exponential sums of cyclotomic class of order six over an extension field of GF(3). Results show that this sequence possesses good linear complexity. Keywords: Generalized Cyclotomic; Cyclotomic Numbers; Autocorrelation Values; Linear Complexity 一类广义分圆三元序列的自相关值和线性复杂度 尹利利，曹喜望 南京航空航天大学理学院，南京 Email: nihaoma2331@126.com, xwcao@ 收稿日期：2012 年 7 月 11 日；修回日期：2012 年 7 月 29 日；录用日期：2012 年 8 月 12 日 摘 要：具有良好性质的伪随机序列在信息安全与通信中有广泛的应用。根据广义分圆定义构造了一类周期为 p n+1 的几乎平衡的 6 阶广义分圆三元序列。利用经典的 6 阶分圆数和部分指数和进一步计算了该序列的自相关 值和线性复杂度。结果表明该序列有较好的线性复杂度。 关键词：广义分