Linear Complexity of Generalized Cyclotomic Sequences of Order 4 over Fl. (11th March 2020)

• Record Type: Journal Article
• Authors: Sun, Yuhua; Wang, Qiuyan; Yan, Yang; Yan, Tongjiang; Li, Hui
• Other Names: Zanin Massimiliano Academic Editor.
• Is Part Of: Complexity. Volume 2020(2020)
• Publication Date: 2020-03-11
• Subjects: Chaotic behavior in systems -- Periodicals; Complexity (Philosophy) -- Periodicals; 003
• DOI: 10.1155/2020/6963487
• Languages: English
• ISSNs: 1076-2787

Abstract

Abstract : Generalized cyclotomic sequences of period p q have several desirable randomness properties if the two primes p and q are chosen properly. In particular, Ding deduced the exact formulas for the autocorrelation and the linear complexity of these sequences of order 2. In this paper, we consider the generalized sequences of order 4. Under certain conditions, the linear complexity of these sequences is developed over a finite field F l . The results show that, in many cases, they have high linear complexity.