Hadamard transforms of three-term sequences

被引：5
|
作者：
Gong, G [1 ]
Golomb, SW
机构：
[1] Univ Waterloo, Dept Combinator & Optimizat, Ctr Appl Cryptograph Res, Waterloo, ON N2L 3G1, Canada
[2] Univ So Calif, Inst Commun Sci, Los Angeles, CA 90089 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1999年 / 45卷 / 06期
关键词：
Hadamard transform; m-sequences; two-level autocorrelation sequences;
D O I：
10.1109/18.782134
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Certain three-term sequences of period 2(n) - 1 are conjectured to have the two-level autocorrelation property. In this note, a formula involving Hadamard transforms of three-term sequences is presented. Its validity has been verified by computer on the range of 5 less than or equal to n less than or equal to 23.
引用
收藏
页码：2059 / 2060
页数：2
相关论文
共 50 条
  • [1] The signs of three-term recurrence sequences
    Xia, Ernest X. W.
    Yao, X. M.
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (18) : 2290 - 2296
  • [2] Positivity of three-term recurrence sequences
    Liu, Lily L.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [3] Positivity problem of three-term recurrence sequences
    Pei, Yanni
    Wang, Yaling
    Wang, Yi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 668 : 93 - 109
  • [4] Perfect matchings for the three-term Gale-Robinson sequences
    Bousquet-Melou, Mireille
    Propp, James
    West, Julian
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [5] Root-Hadamard transforms and complementary sequences
    Medina, Luis A.
    Parker, Matthew G.
    Riera, Constanza
    Stanica, Pantelimon
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (05): : 1035 - 1049
  • [6] A three-term sum
    Rose, MA
    FIBONACCI QUARTERLY, 2001, 39 (02): : 186 - 186
  • [7] Root-Hadamard transforms and complementary sequences
    Luis A. Medina
    Matthew G. Parker
    Constanza Riera
    Pantelimon Stănică
    Cryptography and Communications, 2020, 12 : 1035 - 1049
  • [8] On the residue classes of integer sequences satisfying a linear three-term recurrence formula
    Elsner, Carsten
    Komatsu, Takao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (04) : 933 - 947
  • [9] A three-term backpropagation algorithm
    Zweiri, YH
    Whidborne, JF
    Seneviratne, LD
    NEUROCOMPUTING, 2003, 50 : 305 - 318
  • [10] Inverse hadamard transforms of two-level autocorrelation sequences
    Gong, G
    Golomb, SW
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 300 - 300
12345