Some new classes of quaternary sequences with low autocorrelation property via two binary cyclotomic sequences

被引：0

作者：

Jiang, Ting ^{[1
,2
]}

Fu, Fang-Wei ^{[1
,2
]}

机构：

[1] Nankai Univ, Chern Inst Math, Tianjin 300071, Peoples R China

[2] Nankai Univ, LPMC, Tianjin 300071, Peoples R China

来源：

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2023年 / 69卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Quaternary sequences; Low autocorrelation; Linear complexity; Inverse Gray mapping; Stream cipher; BALANCED QUATERNARY; QUADRIPHASE SEQUENCES; EVEN PERIOD;

D O I：

10.1007/s12190-022-01765-4

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A quaternary sequence is said to be good if its maximum nontrivial autocorrelation is very low relative to its period. In this paper, we present some new classes of quaternary sequences with low autocorrelation of period N via two binary cyclotomic sequences, where N (math) 1 (mod 4) is an odd prime. Furthermore, we determine the linear complexity and minimal polynomials of these quaternary sequences over F-22 as well.

引用

页码：689 / 706

页数：18

共 50 条

[21] A note on low autocorrelation binary sequences
Dotu, Ivan
Van Hentenryck, Pascal
PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2006, 2006, 4204 : 685 - 689
[22] Autocorrelation Values of New Generalized Cyclotomic Sequences of Order Two and Length pq
Sheng-Qiang Li
Zhi-Xiong Chen
Xiao-Tong Fu
Guo-Zhen Xiao
Journal of Computer Science and Technology, 2007, 22 : 830 - 834
[23] Search for low autocorrelation binary sequences
Guan, Hongguang
Yang, Qianyu
Journal of Information and Computational Science, 2014, 11 (03): : 891 - 897
[24] SIEVES FOR LOW AUTOCORRELATION BINARY SEQUENCES
GOLAY, MJE
IEEE TRANSACTIONS ON INFORMATION THEORY, 1977, 23 (01) : 43 - 51
[25] Autocorrelation Values of New Generalized Cyclotomic Sequences of Order Two and Length pq
李胜强
陈志雄
傅晓彤
肖国镇
JournalofComputerScience&Technology, 2007, (06) : 830 - 834
[26] Autocorrelation values of new generalized cyclotomic sequences of order two and length pq
Li, Sheng-Qiang
Chen, Zhi-Xiong
Fu, Xiao-Tong
Xiao, Guo-Zhen
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2007, 22 (06) : 830 - 834
[27] 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
[28] Linear Complexity of Geometric Sequences Defined by Cyclotomic Classes and Balanced Binary Sequences Constructed by the Geometric Sequences
Tsuchiya, Kazuyoshi
Ogawa, Chiaki
Nogami, Yasuyuki
Uehara, Satoshi
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (12) : 2382 - 2391
[29] Quaternary sequences with odd period and low autocorrelation
Yang, Z.
Ke, P. H.
ELECTRONICS LETTERS, 2010, 46 (15) : 1068 - U41
[30] Autocorrelation and Linear Complexity of Binary Generalized Cyclotomic Sequences with Period pq
Wang, Yan
Yan, Liantao
Tian, Qing
Ding, Liping
JOURNAL OF MATHEMATICS, 2021, 2021

← 1 2 3 4 5 →