A Three-Valued Walsh Transform From Decimations of Helleseth-Gong Sequences

被引：8
|
作者：
Gong, Guang [1 ]
Helleseth, Tor [2 ]
Hu, Honggang [1 ,3 ]
机构：
[1] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
[2] Univ Bergen, Dept Informat, Selmer Ctr, N-5020 Bergen, Norway
[3] Chinese Acad Sci, State Key Lab Informat Secur, Inst Software, Beijing 100190, Peoples R China
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2012年 / 58卷 / 02期
基金：
加拿大自然科学与工程研究理事会; 中国国家自然科学基金;
关键词：
Autocorrelation; cross-correlation; m-sequences; p-ary sequences; Walsh transform; CROSS-CORRELATION FUNCTION; FAMILY;
D O I：
10.1109/TIT.2011.2169297
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Walsh transform of two-level autocorrelation sequences has played an important role in the construction of the set of sequences in which any two sequences are orthogonal. For p-ary sequences, there are only two basic classes of two-level autocorrelation sequences with no subfield structures for an arbitrary odd prime p. One is the class of p-ary m-sequences and the other is the class of p-ary Helleseth-Gong sequences. In this paper, the Walsh transform of a subclass of p-ary Helleseth-Gong sequences and the Walsh transform of their particular decimations are completely determined and are shown to be three-valued.
引用
收藏
页码：1158 / 1162
页数：5
相关论文
共 29 条
  • [21] Binary m-sequences with three-valued crosscorrelation: a proof of Welch's conjecture
    Canteaut, A
    Charpin, P
    Dobbertin, H
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1999, 328 (02): : 173 - 178
  • [22] Three-valued logic for reasoning from an inconsistent knowledge base
    Faculty of Science and Technology, Tokyo University of Science, Chiba, 278-8510, Japan
    [J]. Syst Comput Jpn, 2006, 14 (44-51):
  • [23] Construction of Sequences with Three-Valued Zero Correlation Zone for Multi-Carrier CDMA Systems
    Zhang, Zhenyu
    Zeng, Fanxin
    Pu, Hongmei
    Xuan, Guixin
    [J]. INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2011), 2011, 8285
  • [24] From paraconsistent three-valued logics to multiple-source epistemic logic
    Ciucci, Davide
    Dubois, Didier
    [J]. PROCEEDINGS OF THE 8TH CONFERENCE OF THE EUROPEAN SOCIETY FOR FUZZY LOGIC AND TECHNOLOGY (EUSFLAT-13), 2013, 32 : 780 - 787
  • [25] Complexity of realization of functions from a class of three-valued logic by formulas of special type
    D. V. Trushchin
    [J]. Moscow University Mathematics Bulletin, 2012, 67 (4) : 158 - 163
  • [26] Complexity of Realization of Functions from a Class of Three-Valued Logic by Formulas of Special Type
    Trushchin, D. V.
    [J]. MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2012, 67 (04) : 158 - 163
  • [27] Tri-level conflict analysis from the angle of three-valued concept analysis
    Ren, Ruisi
    Qi, Jianjun
    Wei, Ling
    Wei, Xiaosong
    [J]. INFORMATION SCIENCES, 2024, 662
  • [28] Three-Valued 9-Intersection for Deriving Possible Topological Relations from Incomplete Observations
    Kurata, Yohei
    [J]. ADVANCES IN GISCIENCE, 2009, : 289 - 308
  • [29] Characterization of m-sequences of lengths 22k-1 and 2k-1 with three-valued cross correlation
    Helleseth, Tor
    Kholosha, Alexander
    Ness, Geir Jarle
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) : 2236 - 2245
123