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
基金
美国国家科学基金会;
关键词
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 条
  • [1] A New Design of Gold-Like Binary Sequences
    Yan Jun
    Zhang Xiang-li
    2017 2ND ASIA-PACIFIC CONFERENCE ON INTELLIGENT ROBOT SYSTEMS (ACIRS), 2017, : 118 - 124
  • [2] A new family of Gold-like sequences
    Tang, Xiaohu
    Helleseth, Tor
    Hu, Lei
    Jiang, Wenfeng
    SEQUENCES, SUBSEQUENCES, AND CONSEQUENCES, 2007, 4893 : 62 - +
  • [3] A new family of gold-like sequences
    Khoo, K
    Gong, G
    Stinson, DR
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 181 - 181
  • [4] New Optimal Quadriphase Sequences With Larger Linear Span
    Jiang, Wenfeng
    Hu, Lei
    Tang, Xiaohu
    Zeng, Xiangyong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (01) : 458 - 470
  • [5] New optimal quadriphase sequences with larger linear span
    Jiang, Wenfeng
    Hu, Lei
    Tang, Xiaohu
    Zeng, Xiangyong
    PROCEEDINGS OF THE 2007 IEEE INFORMATION THEORY WORKSHOP ON INFORMATION THEORY FOR WIRELESS NETWORKS, 2007, : 57 - +
  • [6] A New Large Family of Binary Sequences with Large Linear Span and Low Correlation
    Chen, Jun
    Chen, Yun
    PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND ELECTRONICS INFORMATION (ICACSEI 2013), 2013, 41 : 186 - 189
  • [7] Minimum linear span approximation of binary sequences
    Kolokotronis, N
    Rizomiliotis, P
    Kalouptsidis, N
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (10) : 2758 - 2764
  • [8] A Family of Binary Sequences with Large Linear Span
    Chen, Jun
    Chen, Yun
    PROCEEDINGS OF ANNUAL CONFERENCE OF CHINA INSTITUTE OF COMMUNICATIONS, 2010, : 519 - 523
  • [9] Family of binary sequences with 4-valued low correlation and large linear span
    State Key Laboratory of Information Security, Graduate University, Chinese Academy of Sciences, Beijing 100049, China
    不详
    Jisuanji Xuebao, 2008, 1 (59-64):
  • [10] Binary Sequences with Optimal Correlations and Large Linear Span
    Zeng, Xiangyong
    Hu, Lei
    Liu, Qingchong
    Zhu, Yuhong
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 385 - 390