Linear Complexity of Quaternary Sequences Generated Using Generalized Cyclotomic Classes Modulo 2p

被引：23

作者：

Du, Xiaoni ^{[2
,3
]}

Chen, Zhixiong ^{[1
]}

机构：

[1] Putian Univ, Key Lab Appl Math, Putian 351100, Fujian, Peoples R China

[2] NW Normal Univ, Coll Math & Informat Sci, Lanzhou 730070, Gansu, Peoples R China

[3] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2011年 / E94A卷 / 05期

基金：

中国国家自然科学基金;

关键词：

stream cipher; pseudorandom sequences; generalized cyclotomic sequences; quaternary sequences; linear complexity; QUADRIPHASE SEQUENCES; BINARY SEQUENCES; AUTOCORRELATION;

D O I：

10.1587/transfun.E94.A.1214

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Let p be an odd prime number. We define a family of quaternary sequences of period 2p using generalized cyclotomic classes over the residue class ring modulo 2p. We compute exact values of the linear complexity, which are larger than half of the period. Such sequences are 'good' enough from the viewpoint of linear complexity.

引用

页码：1214 / 1217

页数：4

共 50 条

[1] Linear Complexity of Quaternary Sequences over Z(4) Derived from Generalized Cyclotomic Classes Modulo 2p(2)
Du Xiaoni
Zhao Liping
Wang Lianhua
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2018, 40 (12) : 2992 - 2997
[2] Linear Complexity over Fq of Generalized Cyclotomic Quaternary Sequences with Period 2p
Qi, Minglong
Xiong, Shengwu
Yuan, Jingling
Rao, Wenbi
Zhong, Luo
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (07) : 1569 - 1575
[3] Autocorrelation and Linear Complexity of Quaternary Sequences of Period 2p Based on Cyclotomic Classes of Order Four
Edemskiy, Vladimir
Ivanov, Andrew
2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 3120 - 3124
[4] 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
[5] On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2p m
Ke, Pinhui
Zhang, Jie
Zhang, Shengyuan
DESIGNS CODES AND CRYPTOGRAPHY, 2013, 67 (03) : 325 - 339
[6] 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
[7] Linear Complexity of Generalized Cyclotomic Quaternary Sequences with Period pq
Li, Dan-dan
Wen, Qiao-yan
Zhang, Jie
Chang, Zu-ling
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (05) : 1153 - 1158
[8] On the Autocorrelation and Linear Complexity of Some 2p Periodic Quaternary Cyclotomic Sequences over F4
Ke, Pinhui
Yang, Zheng
Zhang, Jie
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (11) : 2472 - 2477
[9] Linear Complexity over Fq of a Class of Generalized Cyclotomic Quaternary Sequences with Period 2p2
Wang Yan
Xiang Naijiao
Han Xilin
Yan Liantao
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2021, 43 (10) : 2936 - 2943
[10] Autocorrelation of some quaternary cyclotomic sequences of length 2p
Kim, Young-Goon
Hong, Yun-Pyo
Song, Hong-Yeop
PROCEEDINGS OF 2007 INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS, 2007, : 162 - 166

← 1 2 3 4 5 →