Generalized nonbinary sequences with perfect autocorrelation, flexible alphabets and new periods

被引：3

作者：

Boztas, Serdar ^{[1
]}

Ozbudak, Ferruh ^{[2
,3
]}

Tekin, Eda ^{[3
,4
]}

机构：

[1] RMIT Univ, Sch Sci, Discipline Math, GPO Box 2476V, Melbourne, Vic 3001, Australia

[2] Middle East Tech Univ, Dept Math, TR-06800 Ankara, Turkey

[3] Middle East Tech Univ, Inst Appl Math, TR-06800 Ankara, Turkey

[4] Karabuk Univ, Dept Comp Technol, TR-78050 Karabuk, Turkey

来源：

CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2018年 / 10卷 / 03期

关键词：

Feedback shift registers; Sequences; Autocorrelation; Finite fields;

D O I：

10.1007/s12095-017-0237-6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We extend the parameters and generalize existing constructions of perfect autocorrelation sequences over complex alphabets. In particular, we address the PSK+ constellation (Boztas and Udaya 2010) and present an extended number theoretic criterion which is sufficient for the existence of the new sequences with perfect autocorrelation. These sequences are shown to exist for nonprime alphabets and more general lengths in comparison to existing designs. The new perfect autocorrelation sequences provide novel alternatives for wireless communications and radar system designers for applications in ranging and synchronisation as well as channel identification.

引用

页码：509 / 517

页数：9

共 38 条

[21] ON THE LINEAR COMPLEXITY AND AUTOCORRELATION OF GENERALIZED CYCLOTOMIC BINARY SEQUENCES WITH PERIOD 4pn [J].

Yi, Lin ;

Zeng, Xiangyong ;

Sun, Zhimin ;

Zhang, Shasha .

ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, :733-756

[22] On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2pm [J].

Pinhui Ke ;

Jie Zhang ;

Shengyuan Zhang .

Designs, Codes and Cryptography, 2013, 67 :325-339

[23] A NEW FAMILY OF BINARY SEQUENCES WITH OPTIMAL AUTOCORRELATION VALUES AND NICE PSEUDO-RANDOM PROPERTIES [J].

冯克勤 .

高校应用数学学报A辑(中文版), 1992, (03) :433-442

[24] New Perfect Gaussian Integer Sequences of Period pq [J].

Ma, Xiuwen ;

Wen, Qiaoyan ;

Zhang, Jie ;

Zuo, Huijuan .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (11) :2290-2293

[25] New families of binary sequences with optimal three-level autocorrelation [J].

Ding, CS ;

Helleseth, T ;

Martinsen, H .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (01) :428-433

[26] New Quaternary Sequences with Even Period and Three-Valued Autocorrelation [J].

Chung, Jin-Ho ;

Han, Yun Kyoung ;

Yang, Kyeongcheol .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (01) :309-315

[27] On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2p m [J].

Ke, Pinhui ;

Zhang, Jie ;

Zhang, Shengyuan .

DESIGNS CODES AND CRYPTOGRAPHY, 2013, 67 (03) :325-339

[28] New weighing matrices and orthogonal designs constructed using two sequences with zero autocorrelation function - a review [J].

Koukouvinos, C ;

Seberry, J .

JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1999, 81 (01) :153-182

[29] New Constructions of Perfect Gaussian Integer Sequences of Even Length [J].

Peng, Xiuping ;

Xu, Chengqian .

IEEE COMMUNICATIONS LETTERS, 2014, 18 (09) :1547-1550

[30] A New Family of Ternary Sequences with Ideal Two-level Autocorrelation Function [J].

Tor Helleseth ;

P. Vijay Kumar ;

Halvard Martinsen .

Designs, Codes and Cryptography, 2001, 23 :157-166

← 1 2 3 4 →