Three Families of Monomial Functions With Three-Valued Walsh Spectrum

被引:6
|
作者
Wu, Yansheng [1 ,2 ]
Yue, Qin [1 ,2 ]
Li, Fengwei [3 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 211100, Jiangsu, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, State Key Lab Cryptol, Beijing 100878, Peoples R China
[3] Zaozhuang Univ, Sch Math & Stat, Zaozhuang 277160, Peoples R China
基金
中国国家自然科学基金;
关键词
Walsh spectrum; monomial functions; Gauss periods; WEIGHT DISTRIBUTIONS; CYCLIC CODES; CROSS-CORRELATION; LINEAR CODES; SEQUENCES; TRANSFORM;
D O I
10.1109/TIT.2018.2880333
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Let F-p be a finite field with p elements, where p is a prime. Let N >= 2 be an integer and d be the least positive integer satisfying p(d) equivalent to -1 (mod N). Let q = p(2sd) for some integers s. In some special cases, we obtain the explicit evaluation of the following exponential sums: S(a, b) = Sigma(x is an element of Fq*)zeta(Trq/p(ax((q-1)/N)+bx))(p). As applications, Walsh spectrums of the monomial functions Tr-q/p(x(((q-1)/N)))in three cases are investigated. Our results show that Walsh spectrums of the monomial functions have at most four, five, or seven distinct values. Furthermore, three families of the monomial functions with three-valued Walsh spectrums are presented, see Corollaries 12, 21, 31, and 32. Consequently, certain previously known results by Li and Yue and Moisio are extended.
引用
收藏
页码:3304 / 3314
页数:11
相关论文
共 50 条
  • [1] More Functions With Three-Valued Walsh Transform From Linear Combinations
    Wu, Yansheng
    Yue, Qin
    Li, Fengwei
    [J]. IEEE COMMUNICATIONS LETTERS, 2019, 23 (04) : 564 - 567
  • [2] A Reconstructing Method of PSWF Pulse Based on Three-valued Walsh Interpolation Functions
    Sai, Lei
    Liu, Chuanhui
    Lu, Faping
    Sai, Ting
    [J]. PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 271 - 276
  • [3] Expressive Three-valued Truth Functions
    Pollard, Stephen
    [J]. AUSTRALASIAN JOURNAL OF LOGIC, 2006, 4 : 226 - 243
  • [4] Behavior of the Shannon Function for Some Families of Classes of Three-Valued Logic Functions
    Dagaev, D. A.
    [J]. MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2012, 67 (04) : 182 - 184
  • [5] Correlation immunity of three-valued logic functions
    Sokolov, A., V
    Zhdanov, O. N.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1649 - 1665
  • [6] On Transformations of Three-Valued Random Variables by Bivariate Functions
    Yashunsky A.D.
    [J]. Journal of Applied and Industrial Mathematics, 2021, 15 (03) : 558 - 566
  • [7] Three-valued semantic pluralism: a defense of a three-valued solution to the sorites paradox
    Wang, Wen-fang
    [J]. SYNTHESE, 2018, 195 (10) : 4441 - 4476
  • [8] Three-valued semantic pluralism: a defense of a three-valued solution to the sorites paradox
    Wen-fang Wang
    [J]. Synthese, 2018, 195 : 4441 - 4476
  • [9] A Three-Valued Walsh Transform From Decimations of Helleseth-Gong Sequences
    Gong, Guang
    Helleseth, Tor
    Hu, Honggang
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (02) : 1158 - 1162
  • [10] A Three-valued Extension of ECWA
    He Jia
    Qiu YuhuiDepartment of Computer science Southwest China Normal University Chongqing
    [J]. 西南师范大学学报(自然科学版)., 1996, (05)