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 条

[41] The linear complexity of a class of binary sequences with optimal autocorrelation
Fan, Cuiling
DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (10) : 2441 - 2450
[42] New quaternary sequences with optimal odd-periodic autocorrelation magnitude
Yang, Yang
Li, Chunlei
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (03): : 363 - 374
[43] New quaternary sequences with optimal odd-periodic autocorrelation magnitude
Yang Yang
Chunlei Li
Cryptography and Communications, 2020, 12 : 363 - 374
[44] The linear complexity of binary sequences of length 2p with optimal three-level autocorrelation
Edemskiy, V.
Palvinskiy, A.
INFORMATION PROCESSING LETTERS, 2016, 116 (02) : 153 - 156
[45] Two constructions of binary sequences with optimal autocorrelation magnitude
Krengel, E. I.
Ivanov, P. V.
ELECTRONICS LETTERS, 2016, 52 (17) : 1457 - 1458
[46] A New Class of Ternary and Quaternary Sequences with Two-Level Autocorrelation
Hu, Honggang
Gong, Guang
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1292 - 1296
[47] Linear complexity and autocorrelation of a new class of binary generalized cyclotomic sequences of order two and length pqr
JIA Wenjuan
GAO Juntao
ZHANG Peng
Journal of Systems Engineering and Electronics, 2019, 30 (04) : 651 - 661
[48] Linear complexity and autocorrelation of a new class of binary generalized cyclotomic sequences of order two and length pqr
Jia Wenjuan
Gao Juntao
Zhang Peng
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2019, 30 (04) : 651 - 661
[49] Symmetric 4-adic Complexity of Quaternary Sequences of Length pq with Low Autocorrelation
Edemskiy, Vladimir
Koltsova, Sofia
2023 IEEE INFORMATION THEORY WORKSHOP, ITW, 2023, : 76 - 80
[50] New Binary Sequences of Length 4p with Optimal Autocorrelation Magnitude
Sun, Yuan
Shen, Hao
ARS COMBINATORIA, 2008, 89 : 255 - 262

← 1 2 3 4 5 →