Linear Complexity over Fq of a Class of Generalized Cyclotomic Quaternary Sequences with Period 2p2

被引：0

作者：

Wang Yan ^{[1
]}

Xiang Naijiao ^{[1
]}

Han Xilin ^{[1
]}

Yan Liantao ^{[1
]}

机构：

[1] Xian Univ Architecture & Technol, Sch Sci, Xian 710055, Peoples R China

来源：

JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY | 2021年 / 43卷 / 10期

基金：

中国国家自然科学基金;

关键词：

Generalized cyclotomic sequences; Quaternary sequences; Linear complexity; Generating polynomial; Minimal polynomial; BINARY SEQUENCES;

D O I：

10.11999/JEIT210095

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Based on the theory of generalized cyclotomy, the minimal polynomial and linear complexity of a class of generalized cyclotomic quaternary sequences with period 2p(2) are determined by explicitly computing the number of zeros of the generating polynomial over F-q(q - r(m)). The results show that the linear complexity is more than, the half of the period 2p(2). According to Berlekamp-Massey algorithm, these sequences can be viewed as enough good for the utilizing in cryptography.

引用

页码：2936 / 2943

页数：8

共 15 条

[1] Linear complexity of new generalized cyclotomic sequences of order two of length pq
Bai, EJ
Liu, XJ
Xiao, GZ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (05) : 1849 - 1853
[2] Chen Z.-Z., 2016, ARXIV PREPRINT ARXIV
[3] Cunsheng Ding, 1998, Finite Fields and their Applications, V4, P140, DOI 10.1006/ffta.1998.0207
[4] Cunsheng Ding, 1997, Finite Fields and their Applications, V3, P159, DOI 10.1006/ffta.1997.0181
[5] Linear Complexity of Quaternary Sequences over Z(4) Derived from Generalized Cyclotomic Classes Modulo 2p(2)
Du Xiaoni
Zhao Liping
Wang Lianhua
[J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2018, 40 (12) : 2992 - 2997
[6] Linear Complexity of Quaternary Sequences Generated Using Generalized Cyclotomic Classes Modulo 2p
Du, Xiaoni
Chen, Zhixiong
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (05) : 1214 - 1217
[7] Edemskiy V, 2019, DESIGN CODE CRYPTOGR, V87, P1183, DOI 10.1007/s10623-018-0513-2
[8] GOLOMB S W, 2005, SIGNAL DESIGN GOOD C, P174
[9] Linear Complexity of a New Class of Quaternary Generalized Cyclotomic Sequence with Period 2pm
Ke, Pinhui
Zhong, Yan
Zhang, Shengyuan
[J]. COMPLEXITY, 2020, 2020
[10] [李胜强 Li Sheng-qiang], 2009, [电子与信息学报, Journal of Electronics & Information Technology], V31, P2205

← 1 2 →