BINARY SEQUENCES WITH GOLD-LIKE CORRELATION BUT LARGER LINEAR SPAN

被引：81

作者：

BOZTAS, S ^{[1
]}

KUMAR, PV ^{[1
]}

机构：

[1] UNIV SO CALIF, INST COMMUN SCI, LOS ANGELES, CA 90089 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1994年 / 40卷 / 02期

基金：

美国国家科学基金会;

关键词：

BINARY SEQUENCES; GOLD SEQUENCES; SEQUENCES WITH LOW CORRELATION; LARGE LINEAR SPAN;

D O I：

10.1109/18.312181

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A new construction of optimal binary sequences, identical to the well known family of Gold sequences in terms of maximum nontrivial correlation magnitude and family size, but having larger linear span is presented. The distribution of correlation values is determined. For every odd integer r greater-than-or-equal-to 3, the construction provides a family that contains 2r+1 cyclically distinct sequences, each of period 2r-1. The maximum nontrivial correlation magnitude equals 2(r+1)/2+1. With one exception, each of the sequences in the family has linear span at least (r2 - r)/2 (compared to 2r for Gold sequences). The sequences are easily implemented using a quarternary shift register followed by a simple feedforward nonlinearity.

引用

页码：532 / 537

页数：6

共 50 条

[21] Correlation distribution of quaternary sequences obtained from modified binary gold sequences
Moriuchi, T
Uehara, S
Imamura, K
2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 380 - 380
[22] On the quadratic span of binary sequences
Rizomiliotis, P
Kolokotronis, N
Kalouptsidis, N
2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 377 - 377
[23] A new family of quaternary sequences with low correlation and large linear span
Jiang Wenfeng
Hu Lei
Tang Xiaohu
Zeng Xiangyong
CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (02): : 373 - 376
[24] On the Linear Span of a Binary Sequence Family with Large Size and Low Correlation
Chen, Jun
Chen, Yun
PROCEEDINGS OF ANNUAL CONFERENCE OF CHINA INSTITUTE OF COMMUNICATIONS, 2010, : 516 - +
[25] Bent序列和Gold-like序列的构造
王劲松
戚文峰
电子与信息学报, 2006, (01) : 80 - 85
[26] Linear complexity profile of binary sequences with small correlation measure
Brandstätter N.
Winterhof A.
Periodica Mathematica Hungarica, 2006, 52 (2) : 1 - 8
[27] Results on the nonlinear span of binary sequences
Rizomiliotis, P
Kalouptsidis, N
2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 124 - 124
[28] Results on the nonlinear span of binary sequences
Rizomiliotis, P
Kalouptsidis, N
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (04) : 1555 - 1563
[29] On the correlation of binary sequences
Gyarmati, K
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2005, 42 (01) : 79 - 93
[30] On the correlation of binary sequences
Ahlswede, R.
Cassaigne, J.
Sarkozy, A.
DISCRETE APPLIED MATHEMATICS, 2008, 156 (09) : 1478 - 1487

← 1 2 3 4 5 →