Linear Complexity of Generalized Cyclotomic Sequences of Order 4 over Fl
Generalized cyclotomic sequences of period pq 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 gen...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2020/6963487 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832552100908761088 |
|---|---|
| author | Yuhua Sun Qiuyan Wang Yang Yan Tongjiang Yan Hui Li |
| author_facet | Yuhua Sun Qiuyan Wang Yang Yan Tongjiang Yan Hui Li |
| author_sort | Yuhua Sun |
| collection | DOAJ |
| description | Generalized cyclotomic sequences of period pq 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 Fl. The results show that, in many cases, they have high linear complexity. |
| format | Article |
| id | doaj-art-dccf1165806f4b18864944f1a91ef72d |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-dccf1165806f4b18864944f1a91ef72d2025-02-03T05:59:35ZengWileyComplexity1076-27871099-05262020-01-01202010.1155/2020/69634876963487Linear Complexity of Generalized Cyclotomic Sequences of Order 4 over FlYuhua Sun0Qiuyan Wang1Yang Yan2Tongjiang Yan3Hui Li4College of Science, China University of Petroleum Qingdao, Shandong 266580, ChinaSchool of Computer Science and Technology, Tiangong University, Tianjin 300387, ChinaSchool of Information Technology and Engineering, Tianjin University of Technology and Education, Tianjin 300222, ChinaCollege of Science, China University of Petroleum Qingdao, Shandong 266580, ChinaState Key Laboratory of Integrated Service Networks, School of Cyber Engineering, Xidian University, Xi’an 710071, Shanxi, ChinaGeneralized cyclotomic sequences of period pq 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 Fl. The results show that, in many cases, they have high linear complexity.http://dx.doi.org/10.1155/2020/6963487 |
| spellingShingle | Yuhua Sun Qiuyan Wang Yang Yan Tongjiang Yan Hui Li Linear Complexity of Generalized Cyclotomic Sequences of Order 4 over Fl Complexity |
| title | Linear Complexity of Generalized Cyclotomic Sequences of Order 4 over Fl |
| title_full | Linear Complexity of Generalized Cyclotomic Sequences of Order 4 over Fl |
| title_fullStr | Linear Complexity of Generalized Cyclotomic Sequences of Order 4 over Fl |
| title_full_unstemmed | Linear Complexity of Generalized Cyclotomic Sequences of Order 4 over Fl |
| title_short | Linear Complexity of Generalized Cyclotomic Sequences of Order 4 over Fl |
| title_sort | linear complexity of generalized cyclotomic sequences of order 4 over fl |
| url | http://dx.doi.org/10.1155/2020/6963487 |
| work_keys_str_mv | AT yuhuasun linearcomplexityofgeneralizedcyclotomicsequencesoforder4overfl AT qiuyanwang linearcomplexityofgeneralizedcyclotomicsequencesoforder4overfl AT yangyan linearcomplexityofgeneralizedcyclotomicsequencesoforder4overfl AT tongjiangyan linearcomplexityofgeneralizedcyclotomicsequencesoforder4overfl AT huili linearcomplexityofgeneralizedcyclotomicsequencesoforder4overfl |