ON THE LINEAR COMPLEXITIES OF TWO CLASSES OF QUATERNARY SEQUENCES OF EVEN LENGTH WITH OPTIMAL AUTOCORRELATION

被引：1

作者：

Ke, Pinhui ^{[1
]}

Jiang, Yueqin ^{[1
]}

Chen, Zhixiong ^{[2
]}

机构：

[1] Fujian Normal Univ, Coll Math & Informat, Fujian Prov Key Lab Network Secur & Cryptol, Fuzhou 350117, Fujian, Peoples R China

[2] Putian Univ, Sch Math, Putian 351100, Fujian, Peoples R China

来源：

ADVANCES IN MATHEMATICS OF COMMUNICATIONS | 2018年 / 12卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Discrete Fourier transform; Legendre sequence; twin-prime sequences pair; linear complexity; quaternary sequences; BALANCED QUATERNARY; LEGENDRE SEQUENCES; BINARY; PSEUDORANDOMNESS; PERIOD;

D O I：

10.3934/amc.2018031

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Let q be a prime greater than 4. In this paper, we determine the coefficients of the discrete Fourier transform over the finite field F-q of two classes of quaternary sequences of even length with optimal autocorrelation. They are quaternary sequence with period 2p derived from binary Legendre sequences and quaternary sequence with period 2p(p + 2) derived from twinprime sequences pair. As applications, the linear complexities over the finite field F-q of both of the quaternary sequences are determined.

引用

页码：525 / 539

页数：15

共 50 条

[31] Linear complexity of two classes of quaternary sequences based on sign alternation transformation
Zhao, Lu
Pei, Yongzhen
Cao, Tianqing
Du, Jiao
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024, 35 (04) : 455 - 484
[32] Almost supplementary difference sets and quaternary sequences with optimal autocorrelation
Armario, J. A.
Flannery, D. L.
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (04): : 757 - 768
[33] Linear complexity of quaternary sequences with odd period and low autocorrelation
KE Pin-hui
LIN Chang-lu
ZHANG Sheng-yuan
TheJournalofChinaUniversitiesofPostsandTelecommunications, 2014, 21 (05) : 89 - 93
[34] Linear complexity of quaternary sequences with odd period and low autocorrelation
KE Pin-hui
LIN Chang-lu
ZHANG Sheng-yuan
The Journal of China Universities of Posts and Telecommunications, 2014, (05) : 89 - 93
[35] 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
[36] Linear complexity of quaternary sequences with odd period and low autocorrelation
Ke, Pin-Hui
Lin, Chang-Lu
Zhang, Sheng-Yuan
Journal of China Universities of Posts and Telecommunications, 2014, 21 (05): : 89 - 93
[37] The 4-Adic Complexity of Quaternary Sequences of Even Period With Ideal Autocorrelation
Yang, Minghui
Qiang, Shiyuan
Jing, Xiaoyan
Feng, Keqin
Lin, Dongdai
IEEE International Symposium on Information Theory - Proceedings, 2022, 2022-June : 528 - 531
[38] 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
[39] Autocorrelation of Some Quaternary Cyclotomic Sequences of Length 2p
Kim, Young-Joon
Hong, Yun-Pyo
Song, Hong-Yeop
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (12) : 3679 - 3684
[40] The linear complexity of a class of binary sequences with optimal autocorrelation
Cuiling Fan
Designs, Codes and Cryptography, 2018, 86 : 2441 - 2450

← 1 2 3 4 5 →