Some results on q-ary bent functions

被引:11
|
作者
Singh, Deep [1 ]
Bhaintwal, Maheshanand [1 ]
Singh, Brajesh Kumar [2 ]
机构
[1] Indian Inst Technol, Dept Math, Roorkee 247667, Uttar Pradesh, India
[2] Graph Era Hill Univ, Sch Allied Sci, Dept Math, Dehra Dun 248002, Uttar Pradesh, India
关键词
q-ary bent functions; Walsh-Hadamard transform; Parseval's identity; generalized Maiorana-McFarland type bent functions; cross-correlation; BOOLEAN FUNCTIONS;
D O I
10.1080/00207160.2013.766330
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Kumar et al. [Generalized bent functions and their properties, J. Comb. Theory Ser. A 40 (1985), pp. 90-107] have extended the notion of classical bent Boolean functions in the generalized setup on Z(q)(n). They have provided an analogue of classical Maiorana-McFarland type bent functions. In this paper, we study the cross-correlation of a subclass of such generalized Maiorana-McFarland type bent functions. We provide a characterization of quaternary (q = 4) bent functions on n + 1 variables in terms of their subfunctions on n-variables. Analogues of sum-of-squares' indicator and absolute indicator of cross-correlation of Boolean functions are defined in the generalized setup. Further, q-ary functions are studied in terms of these indicators and some upper bounds of these indicators are obtained. Finally, we provide some constructions of balanced quaternary functions with high nonlinearity under Lee metric.
引用
收藏
页码:1761 / 1773
页数:13
相关论文
共 50 条
  • [41] ALGEBRAIC DECODING OF BLOCK CODES OVER A Q-ARY INPUT, Q-ARY OUTPUT CHANNEL, Q GREATER-THAN Q
    WAINBERG, S
    WOLF, JK
    INFORMATION AND CONTROL, 1973, 22 (03): : 232 - 247
  • [42] The q-Ary Antiprimitive BCH Codes
    Zhu, Hongwei
    Shi, Minjia
    Wang, Xiaoqiang
    Helleseth, Tor
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (03) : 1683 - 1695
  • [43] On normal and subnormal q-ary codes
    Lobstein, Antoine C., 1600, (35):
  • [44] On the Construction of Linear q-ary Lexicodes
    A. J. van Zanten
    I Nengah Suparta
    Designs, Codes and Cryptography, 2005, 37 : 15 - 29
  • [45] On q-ary Antipodal Matchings and Applications
    Ordentlich, Erik
    Roth, Ron M.
    Seroussi, Gadiel
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 111 - 115
  • [46] Intersection problems in the q-ary cube
    Frankl, Peter
    Tokushige, Norihide
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2016, 141 : 90 - 126
  • [47] Sums of digits in q-ary expansions
    Saunders, J. C.
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2015, 11 (02) : 593 - 611
  • [48] Coding for the q-ary symmetric channel with moderate q
    Weidmarm, Claudio
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 2156 - 2159
  • [49] Q-ary image of a qm-ary cyclic code
    Royal Military Coll, Kingston, Canada
    IEEE Trans Inf Theory, 2 (387-399):
  • [50] ON (Q,1)-SUBNORMAL Q-ARY COVERING CODES
    HONKALA, I
    DISCRETE APPLIED MATHEMATICS, 1994, 52 (03) : 213 - 221