Linear complexity and autocorrelation values of a polyphase generalized cyclotomic sequence of length pq

被引：6
|
作者：
Chen, Zhixiong [1 ,2 ]
Du, Xiaoni [2 ,3 ]
机构：
[1] Putian Univ, Key Lab Appl Math, Putian 351100, Peoples R China
[2] Chinese Acad Sci, State Key Lab Informat Secur, Grad Univ, Beijing 100039, Peoples R China
[3] NW Normal Univ, Coll Math & Informat Sci, Lanzhou 730070, Peoples R China
来源：
FRONTIERS OF COMPUTER SCIENCE IN CHINA | 2010年 / 4卷 / 04期
关键词：
stream cipher; cyclotomic sequence; linear complexity; autocorrelation value; generalized cyclotomic classes; MODIFIED JACOBI SEQUENCES; ORDER; 2;
D O I：
10.1007/s11704-010-0329-3
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A construction of a family of generalized polyphase cyclotomic sequences of length pq is presented in terms of the generalized cyclotomic classes modulo pq. Their linear complexity and corresponding minimal polynomials are deduced. Some upper bounds on periodic and aperiodic autocorrelation values of resulting sequences are also estimated by using certain exponential sums.
引用
收藏
页码：529 / 535
页数：7
相关论文
共 50 条
  • [21] Some Notes on Generalized Cyclotomic Sequences of Length pq
    Zhi-Xiong Chen
    Sheng-Qiang Li
    Journal of Computer Science and Technology, 2008, 23
  • [22] Some Notes on Generalized Cyclotomic Sequences of Length pq
    陈智雄
    李胜强
    Journal of Computer Science & Technology, 2008, (05) : 843 - 850
  • [23] Linear Complexity and Trace Representation of New Ding Generalized Cyclotomic Sequences with Period pq and Order Two
    Ma, Jiang
    Zhao, Wei
    Jia, Yanguo
    Shen, Xiumin
    Jiang, Haiyang
    MATHEMATICS, 2021, 9 (18)
  • [24] Autocorrelation Value of Whiteman Generalized Cyclotomic Sequence
    Liqin HU
    数学研究及应用, 2012, 32 (04) : 415 - 422
  • [25] On Generalized Cyclotomic Sequence of Order d and Period pq
    Yang, Zheng
    Ke, Pinhui
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) : 443 - 447
  • [26] Linear complexity of generalized cyclotomic sequences with period
    Du X.-N.
    Yan T.-J.
    Shi Y.-F.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (04): : 821 - 824
  • [27] Linear complexity of Ding generalized cyclotomic sequences
    闫统江
    陈智雄
    肖国镇
    Advances in Manufacturing, 2007, (01) : 22 - 26
  • [28] Autocorrelation Values of Generalized Cyclotomic Sequences of Order Six
    Zhao, Chun-e
    Ma, Wenping
    Yan, Tongjiang
    Sun, Yuhua
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (10) : 2045 - 2048
  • [29] ON THE LINEAR COMPLEXITY AND AUTOCORRELATION OF GENERALIZED CYCLOTOMIC BINARY SEQUENCES WITH PERIOD 4pn
    Yi, Lin
    Zeng, Xiangyong
    Sun, Zhimin
    Zhang, Shasha
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, : 733 - 756
  • [30] Trace representation of some generalized cyclotomic sequences of length pq
    Du, Xiaoni
    Yan, Tongjiang
    Xiao, Guozhen
    INFORMATION SCIENCES, 2008, 178 (16) : 3307 - 3316
12345