Families of p-ary sequences with low correlation and large linear complexity

被引：1

作者：

Cai Han ^{[1
]}

Zeng Xiangyong ^{[1
]}

Hu Lei ^{[2
]}

机构：

[1] Hubei Univ, Fac Math & Stat, Wuhan 430062, Peoples R China

[2] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China

来源：

JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY | 2014年 / 27卷 / 06期

基金：

美国国家科学基金会; 中国国家自然科学基金;

关键词：

Auto-correlation; cross-correlation; linear complexity; low correlation; p-ary sequence; CROSS-CORRELATION; BINARY SEQUENCES; SPAN;

D O I：

10.1007/s11424-014-1243-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This paper generalizes a method of generating shift sequences in the interleaved construction proposed by Gong. With the new shift sequences, some new families of p-ary sequences with desired properties can be obtained. A lower bound on the number of new families of binary sequences is also established.

引用

页码：1305 / 1319

页数：15

共 17 条

[1]

[Anonymous], 2005, SIGNAL DESIGN GOOD C, DOI DOI 10.1017/CBO9780511546907

[2] COMPLEX SEQUENCES OVER GF(PM) WITH A 2-LEVEL AUTOCORRELATION FUNCTION AND A LARGE LINEAR SPAN [J].

ANTWEILER, M ;

BOMER, L .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (01) :120-130

[3]

Berlekamp E R, 1968, ALGEHMIC CODING THEO

[4] BINARY SEQUENCES WITH GOLD-LIKE CORRELATION BUT LARGER LINEAR SPAN [J].

BOZTAS, S ;

KUMAR, PV .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) :532-537

[5] MAXIMAL RECURSIVE SEQUENCES WITH 3-VALUED RECURSIVE CROSS-CORRELATION FUNCTIONS [J].

GOLD, R .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (01) :154-+

[6] THEORY AND APPLICATIONS OF Q-ARY INTERLEAVED SEQUENCES [J].

GONG, G .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (02) :400-411

[7] New designs for signal sets with low cross correlation, balance property, and large linear span:: GF (p) case [J].

Gong, G .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (11) :2847-2867

[8]

HELLESETH T, 1998, HDB CODING THEORY

[9]

Kasami T., 1969, COMBINATORIAL MATH I

[10]

MASSEY JL, 1969, IEEE T INFORM THEORY, V15, P122, DOI 10.1109/TIT.1969.1054260

← 1 2 →