Properties of codes from difference sets in 2-groups

被引:0
|
作者
Smeltzer, DL [1 ]
机构
[1] Univ St Thomas, Dept Math, St Paul, MN 55105 USA
关键词
difference sets; 2-groups; bent functions; Reed-Muller codes; divisor (of a code);
D O I
10.1023/A:1008392113043
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A (nu, k, lambda)-difference set D in a group G can be used to create a symmetric 2-(nu, k, lambda) design, D, from which arises a code C, generated by vectors corresponding to the characteristic function of blocks of D. This paper examines properties of the code C, and of a subcode, C-0 = JC, where J is the radical of the group algebra of G over Z(2). When G is a 2-group, it is shown that C-0 is equivalent to the first-order Reed-Muller code, R(1, 2s + 2), precisely when the 2-divisor of C-0 is maximal. In addition, if D is a non-trivial difference set in an elementary abelian 2-group, and if D is generated by a quadratic bent function, then C-0 is equal to a power of the radical. Finally, an example is given of a difference set whose characteristic function is not quadratic, although the 2-divisor of C-0 is maximal.
引用
收藏
页码:291 / 306
页数:16
相关论文
共 50 条
  • [1] Properties of codes from difference sets in 2-groups
    Des Codes Cryptography, 3 (291-306):
  • [2] Properties of Codes from Difference Sets in 2-Groups
    Deirdre Longacher Smeltzer
    Designs, Codes and Cryptography, 1999, 16 : 291 - 306
  • [3] DIFFERENCE SETS IN 2-GROUPS
    DILLON, JF
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A49 - A49
  • [4] DIFFERENCE SETS IN ABELIAN 2-GROUPS
    DAVIS, JA
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1991, 57 (02) : 262 - 286
  • [5] On difference sets in high exponent 2-groups
    Joško Mandić
    Mario Osvin Pavčević
    Kristijan Tabak
    Journal of Algebraic Combinatorics, 2013, 38 : 785 - 795
  • [6] Constructions of difference sets in nonabelian 2-groups
    Applebaum, T.
    Clikeman, J.
    Davis, J. A.
    Dillon, J. F.
    Jedwab, J.
    Rabbani, T.
    Smith, K.
    Yolland, W.
    ALGEBRA & NUMBER THEORY, 2023, 17 (02) : 359 - 396
  • [7] On difference sets in high exponent 2-groups
    Mandic, Josko
    Pavcevic, Mario Osvin
    Tabak, Kristijan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (04) : 785 - 795
  • [8] A New Family of Relative Difference Sets in 2-Groups
    James A. Davis
    Jonathan Jedwab
    Designs, Codes and Cryptography, 1999, 17 (1-3) : 305 - 312
  • [9] A note on certain 2-groups with Hadamard difference sets
    Iiams, JE
    DESIGNS CODES AND CRYPTOGRAPHY, 2001, 23 (01) : 75 - 80
  • [10] Codes from Dihedral 2-Groups
    S. Gupta
    P. Rani
    Mathematical Notes, 2022, 112 : 885 - 897