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 条
  • [31] Linear complexity of generalized cyclotomic binary sequences of order 2d and length 2pm
    Zuo, Xuewu
    Li, Xu
    Xiao, Jin
    Tang, Yuanyan
    Abbasi, Rashid
    Xu, Lixiang
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2016, 14 (05)
  • [32] Linear complexity of generalized cyclotomic binary sequences of length 2pm
    Jingwei Zhang
    Chang-An Zhao
    Xiao Ma
    Applicable Algebra in Engineering, Communication and Computing, 2010, 21 : 93 - 108
  • [33] A further study of the linear complexity of new binary cyclotomic sequence of length pr
    Ye, Zhifan
    Ke, Pinhui
    Wu, Chenhuang
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2019, 30 (03) : 217 - 231
  • [34] Linear Complexity of New Generalized Cyclotomic Sequences of Order Two with Odd Length
    Zhou, Yu-qian
    Gao, Fei
    Zhang, Jie
    Wen, Qian-yan
    Chang, Zu-ling
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (08): : 1639 - 1644
  • [35] Trace Representations of Generalized Cyclotomic Sequences of Length pq with Arbitrary Order
    Du Xiaoni
    Chen Zhixiong
    CHINESE JOURNAL OF ELECTRONICS, 2009, 18 (03): : 460 - 464
  • [36] On the Linear Complexity of Quaternary Cyclotomic Sequences with the Period 2pq
    Chang, Zu-ling
    Li, Dan-dan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (02) : 679 - 684
  • [37] Linear complexity and trace representation of quaternary sequences over Z4 based on generalized cyclotomic classes modulo pq
    Chen, Zhixiong
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (04): : 445 - 458
  • [38] On the linear complexity of some generalized cyclotomic sequences
    Park, YH
    Hong, D
    Eun, H
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2004, 14 (04) : 431 - 439
  • [39] Linear complexity over Fq and 2-adic complexity of a class of binary generalized cyclotomic sequences with good autocorrelation
    Wang, Yan
    Han, Xilin
    Wang, Weiqiong
    Heng, Ziling
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (08) : 1695 - 1712
  • [40] Linear complexity of generalized cyclotomic binary sequences of length 2p m
    Zhang, Jingwei
    Zhao, Chang-An
    Ma, Xiao
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2010, 21 (02) : 93 - 108
12345