On Generalized Cyclotomic Sequence of Order d and Period pq

In this letter, we generalize the binary sequence introduced by Li et al. in [S. Q. Li et al., On the randomness generalized cyclotomic sequences of order two and length pq, IEICE Trans. Fund, vol. E90-A, no.9, pp.2037-2041, 2007] to sequence over arbitrary prime fields. Furthermore, the auto-correlation distribution and linear complexity of the proposed sequence are presented.

[1]  Guo-zhen Xiao,et al.  Linear complexity of Ding generalized cyclotomic sequences , 2007 .

[2]  D. Green,et al.  Polyphase related-prime sequences , 2001 .

[3]  Kyeongcheol Yang,et al.  Generalized M-ary Related-Prime Sequences with Low Correlation , 2007, 2007 3rd International Workshop on Signal Design and Its Applications in Communications.

[4]  Wilfried Meidl,et al.  Remarks on a cyclotomic sequence , 2009, Des. Codes Cryptogr..

[5]  Rudolf Lide,et al.  Finite fields , 1983 .

[6]  Guozhen Xiao,et al.  Linear complexity of new generalized cyclotomic sequences of order two of length pq , 2005, IEEE Trans. Inf. Theory.

[7]  Shengqiang Li,et al.  On the Randomness of Generalized Cyclotomic Sequences of Order Two and Length pq , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[8]  A. Whiteman.  A family of difference sets , 1962 .

[9]  Kyeongcheol Yang,et al.  New near-optimal frequency-Hopping sequences of length pq , 2008, 2008 IEEE International Symposium on Information Theory.

[10]  Cunsheng Ding,et al.  Autocorrelation Values of Generalized Cyclotomic Sequences of Order Two , 1998, IEEE Trans. Inf. Theory.

[11]  T. Helleseth,et al.  New Generalized Cyclotomy and Its Applications , 1998 .

[12]  Cunsheng Ding,et al.  Linear Complexity of Generalized Cyclotomic Binary Sequences of Order 2 , 1997 .