On Generalized Cyclotomic Sequence of Order d and Period pq

Zheng YANG  Pinhui KE  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E94-A   No.1   pp.443-447
Publication Date: 2011/01/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E94.A.443
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Cryptography and Information Security
auto-correlation function,  multiplicative character,  linear complexity,  generalized cyclotomy sequence,  

Full Text: PDF(93.3KB)>>
Buy this Article

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.