Linear complexity of generalised cyclotomic quaternary sequences of length 2p m+1 q n+1

Linear complexity of generalised cyclotomic quaternary sequences of length 2p m+1 q n+1

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Information Security — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Sequences with high linear complexity play a fundamental part in cryptography. In this study, the authors construct general forms of Whiteman's generalised cyclotomic quaternary sequences with period 2p m+1 q n+1 of order two over 𝔽4 and give the linear complexity of the proposed sequences. The conclusions reveal that such sequences have good balance property and high linear complexity.


    1. 1)
      • 1. Golomb, S., Gong, G.: ‘Signal design for good correlation, wireless communication, cryptography and radar’ (Cambridge University Press, UK, 2005).
    2. 2)
      • 2. Golomb, S.: ‘Shift register sequences’ (Holden-Day, San Francisco, CA, 1967).
    3. 3)
    4. 4)
    5. 5)
      • 5. Kim, Y., Song, H.: ‘Linear complexity and autocorrelation of sequences with a period p3’, AAECC, 2008, pp. 188197.
    6. 6)
      • 6. Yan, T., Li, S., Xiao, G.: ‘On the linear complexity of generalized cyclotomic sequences with the period pm, Appl. Math., 2008, pp. 187193.
    7. 7)
    8. 8)
    9. 9)
    10. 10)
    11. 11)
    12. 12)
    13. 13)
    14. 14)
    15. 15)
    16. 16)
    17. 17)
    18. 18)
      • 18. Burton, D.: ‘Elementary number theory’ (McGraw-Hill International Editions, New York, 1998, 4th edn.).
    19. 19)
      • 19. Nathanson, M.: ‘Elementary methods in number theory’ (McGraw-Hill International Editions, Springer-Verlag, 2003).
    20. 20)
      • 20. Whiteman, A.: ‘A family of difference sets’, Illinois J. Math., 1962, pp. 107121.

Related content

This is a required field
Please enter a valid email address