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 条

[1] Linear complexity profile of binary sequences with small correlation measure
Brandstätter N.
Winterhof A.
Periodica Mathematica Hungarica, 2006, 52 (2) : 1 - 8
[2] On the linear complexity over Fp of M-ary Sidel'nikov sequences
Kim, YS
Chung, JS
No, JS
Chung, HB
2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 2007 - 2011
[3] Linear complexity profile and correlation measure of interleaved sequences
He, Jing Jane
Panario, Daniel
Wang, Qiang
Winterhof, Arne
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2015, 7 (04): : 497 - 508
[4] Linear complexity profile and correlation measure of interleaved sequences
Jing Jane He
Daniel Panario
Qiang Wang
Arne Winterhof
Cryptography and Communications, 2015, 7 : 497 - 508
[5] Balance, pattern distribution and linear complexity of M-ary sequences from Sidel'nikov sequences
Liu, Huaning
Ren, Yixin
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024, 35 (05) : 667 - 682
[6] Bounds on the linear complexity and the 1-error linear complexity over Fp of M-ary Sidel'nikov sequences
Chung, Jin-Ho
Yang, Kyeongcheol
SEQUENCES AND THEIR APPLICATIONS - SETA 2006, 2006, 4086 : 74 - 87
[7] Lattice profile and linear complexity profile of pseudorandom number sequences
Dorfer, G
FINITE FIELDS AND APPLICATIONS, 2004, 2948 : 69 - 78
[8] The FM-linear Complexity of M-ary Sidel'nikov Sequences of Period p-1=f . Mλ
Zeng, Min
Luo, Yuan
Song, Min-Kyu
Song, Hong-Yeop
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2274 - 2278
[9] Generalized M-ary related-prime sequences with low correlation
Han, Yun Kyoung
Yang, Kyeongcheol
PROCEEDINGS OF 2007 INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS, 2007, : 204 - 208
[10] On the Cross-Correlation Distributions of M-ary Multiplicative Character Sequences
Han, Yun Kyoung
Yang, Kyeongcheol
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2384 - 2391

← 1 2 3 4 5 →