Properties of Codes from Difference Sets in 2-Groups

被引:0
作者
Deirdre Longacher Smeltzer
机构
[1] University of St. Thomas,Department of Mathematics
来源
Designs, Codes and Cryptography | 1999年 / 16卷
关键词
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 条
  • [21] Convolution Algebras of Double Groupoids and Strict 2-Groups
    Roman, Angel
    Villatoro, Joel
    SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2024, 20
  • [22] FINITE 2-GROUPS WITH ODD NUMBER OF CONJUGACY CLASSES
    Jaikin-Zapirain, Andrei
    Tent, Joan
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 370 (05) : 3663 - 3688
  • [23] New Constructions of Quantum Stabilizer Codes Based on Difference Sets
    Duc Manh Nguyen
    Kim, Sunghwan
    SYMMETRY-BASEL, 2018, 10 (11):
  • [24] On the Orbit Graph of Some 3-generator 2-groups
    Noor, Alia Husna Mohd
    Sarmin, Nor Haniza
    Zamri, Siti Norziahidayu Amzee
    Rahmat, Hamisan
    PROCEEDING OF THE 25TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM25): MATHEMATICAL SCIENCES AS THE CORE OF INTELLECTUAL EXCELLENCE, 2018, 1974
  • [25] On the Faithfulness of the Representations of the Extraspecial 2-Groups Em-1
    Haidar, Hasan A.
    Abdulrahim, Mohammad N.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2020, 15 (03) : 787 - 798
  • [26] Finite 2-groups with some prescribed minimal nonabelian subgroups
    Janko, Zvonimir
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (08)
  • [27] On the homotopy type of BG for certain finite 2-groups G
    Broto, C
    Levi, R
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1997, 349 (04) : 1487 - 1502
  • [28] 4-Cycle Free LDPC Codes Based on Difference Sets
    Esmaeili, M.
    Javedankherad, M.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (12) : 3579 - 3586
  • [29] GBRDs with block size three over 2-groups, semi-dihedral groups and nilpotent groups
    Abel, R. Julian R.
    Combe, Diana
    Nelson, Adrian M.
    Palmer, William D.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01)
  • [30] CONJUGACY CLASS SIZES FOR SOME 2-GROUPS OF NILPOTENCY CLASS TWO
    Ilangovan, Sheila
    Sarmin, Nor Haniza
    JURNAL TEKNOLOGI, 2012, 57