Linear complexity profile of m-ary pseudorandom sequences with small correlation measure

被引：7

作者：

Chen, Zhixiong ^{[1
]}

Winterhof, Arne ^{[2
]}

机构：

[1] Putian Univ, Dept Math, Putian 351100, Fujian, Peoples R China

[2] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, A-4040 Linz, Austria

来源：

INDAGATIONES MATHEMATICAE-NEW SERIES | 2009年 / 20卷 / 04期

关键词：

Linear complexity profile; m-Ary sequences; Correlation measure; Discrete logarithm sequences; Legendre sequences;

D O I：

10.1016/S0019-3577(09)80030-X

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We estimate the linear complexity profile of m-ary sequences in terms of their correlation measure, which was introduced by Mauduit and Sarkozy. For prime in this is a direct extension of a result of Brandstatter and the second author. For composite in, we define a new correlation measure for m-ary sequences, relate it to the linear complexity profile and estimate it in terms of the original correlation measure. We apply our results to sequences of discrete logarithms modulo in and to quaternary sequences derived from two Legendre sequences.

引用

页码：631 / 640

页数：10

共 50 条

[21] Families of p-ary sequences with low correlation and large linear complexity
Han Cai
Xiangyong Zeng
Lei Hu
Journal of Systems Science and Complexity, 2014, 27 : 1305 - 1319
[22] Families of p-ary sequences with low correlation and large linear complexity
Cai Han
Zeng Xiangyong
Hu Lei
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2014, 27 (06) : 1305 - 1319
[23] FAMILIES OF p-ARY SEQUENCES WITH LOW CORRELATION AND LARGE LINEAR COMPLEXITY
CAI Han
ZENG Xiangyong
HU Lei
Journal of Systems Science & Complexity, 2014, 27 (06) : 1305 - 1319
[24] New M-Ary Sequence Families With Low Correlation From the Array Structure of Sidelnikov Sequences
Kim, Young-Tae
Kim, Dae San
Song, Hong-Yeop
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (01) : 655 - 670
[25] Correlation measure, linear complexity and maximum order complexity for families of binary sequences
Chen, Zhixiong
Gomez, Ana, I
Gomez-Perez, Domingo
Tirkel, Andrew
FINITE FIELDS AND THEIR APPLICATIONS, 2022, 78
[26] New Construction of M-Ary Sequence Families With Low Correlation From the Structure of Sidelnikov Sequences
Yu, Nam Yul
Gong, Guang
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 57 (08) : 4061 - 4070
[27] Low-Complexity Identifier for M-ary QAM Signals
Hong, Liang
PROCEEDINGS OF THE IEEE SOUTHEASTCON 2009, TECHNICAL PROCEEDINGS, 2009, : 164 - 168
[28] Reduced complexity M-ary hypotheses testing in wireless communications
Nafie, M
Tewfik, AH
PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 3209 - 3212
[29] Universal soft demapper for M-ary PAM with reduced complexity
Zhang, Meixiang
Kim, Sooyoung
TELECOMMUNICATION SYSTEMS, 2017, 64 (04) : 661 - 668
[30] Universal soft demapper for M-ary PAM with reduced complexity
Meixiang Zhang
Sooyoung Kim
Telecommunication Systems, 2017, 64 : 661 - 668

← 1 2 3 4 5 →