Abstract:The construction of the generalized cyclotomic sequence with length pn for a prime p and a positive integer n given by Liu Fang et al. (2010) is generalized in this paper. The linear complexity and the autocorrelation values of the new defined sequences are also determined. The results show that the new defined sequences keep the pseudo-random properties of the original sequence, that is, the high linear complexity and undesirable autocorrelation properties. Owing to the flexible ways to assign values to different generalized cyclotomic classes, the new construction contains more classes of generalized cyclotomic sequences when it is compared with the original one.
柯品惠, 李瑞芳, 张胜元. d-元广义分圆序列的线性复杂度及自相关函数性质分析[J]. 电子与信息学报, 2012, 34(12): 2881-2884.
Ke Pin-Hui, Li Rui-Fang, Zhang Sheng-Yuan. Analysis of the Linear Complexity and the Autocorrelation of a Class of d-ary Generalized Cyclotomic Sequence. , 2012, 34(12): 2881-2884.