ON GOLAY SEQUENCES

被引:6
|
作者
KOUNIAS, S
KOUKOUVINOS, C
SOTIRAKOGLOU, K
机构
[1] Department of Mathematics, University of Thessaloniki, Thessaloniki
关键词
D O I
10.1016/0012-365X(91)90279-B
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Golay sequences are two binary (+1, -1) sequences with nonperiodic autocorrelation function zero. These sequences have a wide range of applications in constructing orthogonal designs and Hadamard matrices, in coding theory, in multislit spectrometry and in surface acoustic wave devices. In this paper we develop an algorithm for constructing such sequences. We prove that Golay sequences of length n = 2 . 7(2t) do not exist and we give new proofs of some known results. In particular we show there are no Golay sequences of length 98. We conjecture that there are no Golay sequences of length 2 . q2t where q is not the sum of two integer squares.
引用
收藏
页码:177 / 185
页数:9
相关论文
共 50 条
  • [1] More Golay sequences
    Li, Y
    Bin Chu, W
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) : 1141 - 1145
  • [2] SMALL GOLAY SEQUENCES
    Fiedler, Frank
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2013, 7 (04) : 379 - 407
  • [3] Quaternary Golay Complementary Sequences Derived from Binary Golay Complementary Sequences
    Zeng, Fanxin
    Zeng, Xiaoping
    Zeng, Xiangyong
    Zhang, Zhenyu
    Xiao, Lingna
    Xuan, Guixin
    2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
  • [4] Large Zero Odd Periodic Autocorrelation Zone of Golay Sequences and QAM Golay Sequences
    Yang, Yang
    Huo, Fei
    Gong, Guang
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [5] A framework for the construction of Golay sequences
    Fiedler, Frank
    Jedwab, Jonathan
    Parker, Matthew G.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) : 3114 - 3129
  • [6] Recursive construction of Golay sequences
    Suh, C
    Hwang, CS
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 83 - 83
  • [7] Correlation properties of Golay sequences
    Bychkov, V. E.
    Mrachkovsky, O. D.
    Pravda, V., I
    VISNYK NTUU KPI SERIIA-RADIOTEKHNIKA RADIOAPARATOBUDUVANNIA, 2008, (37): : 28 - 30
  • [8] Equivalence classes and representatives of Golay sequences
    Dokovic, DZ
    DISCRETE MATHEMATICS, 1998, 189 (1-3) : 79 - 93
  • [9] Complex Golay sequences: structure and applications
    Craigen, R
    Holzmann, W
    Kharaghani, H
    DISCRETE MATHEMATICS, 2002, 252 (1-3) : 73 - 89
  • [10] Comments on "A New Construction of 16-QAM Golay Complementary Sequences" and extension for 64-QAM Golay sequences
    Li, Ying
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) : 3246 - 3251