Properties of Codes from Difference Sets in 2-Groups

被引:0
|
作者
Deirdre Longacher Smeltzer
机构
[1] University of St. Thomas,Department of Mathematics
来源
关键词
difference sets; 2-groups; bent functions; Reed-Muller codes; divisor (of a code);
D O I
暂无
中图分类号
学科分类号
摘要
A ( v, k, λ)-difference set D in a group G can be used to create a symmetric 2-( v, k, λ) design, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\mathcal{D}$$ \end{document}, from which arises a code C, generated by vectors corresponding to the characteristic function of blocks of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\mathcal{D}$$ \end{document}. This paper examines properties of the code C, and of a subcode, Co=JC, where J is the radical of the group algebra of G over \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\mathbb{Z}_2 $$ \end{document}. When G is a 2-group, it is shown that Co is equivalent to the first-order Reed-Muller code, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\mathcal{R}(1,2s + 2)$$ \end{document}, precisely when the 2-divisor of Co is maximal. In addition, ifD is a non-trivial difference set in an elementary abelian 2-group, and if D is generated by a quadratic bent function, then Co 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 Co is maximal.
引用
收藏
页码:291 / 306
页数:15
相关论文
共 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
    Smeltzer, DL
    DESIGNS CODES AND CRYPTOGRAPHY, 1999, 16 (03) : 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