Linear complexity and correlation of a class of binary cyclotomic sequences

DOI码：

10.1007/s00200-014-0214-7

发表刊物：

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING

关键字：

Cyclotomic sequence;Legendre symbol;Linear complexity;Autocorrelation;Crosscorrelation

摘要：

Let be distinct odd primes and let be positive integers. Based on cyclotomic classes proposed by Ding and Helleseth (Finite Fields Appl 4:140-166, 1998), a binary cyclotomic sequence of period is defined and denoted by . The linear complexity of is determined and is proved to be greater than or equal to . The autocorrelation function of is explicitly computed. Let . We also explicitly compute the crosscorrelation function of and the Legendre sequence with respect to . It is shown that and have two-level or three-level crosscorrelation, and all their two-level crosscorrelation functions are determined.

合写作者：

Ying Gao

第一作者：

Lin Wang

论文类型：

期刊论文

通讯作者：

Lin Wang

卷号：

25

期号：

1-2

页面范围：

67-97

ISSN号：

0938-1279

是否译文：

否

发表时间：

2014-03-08