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 条
[41]   On finite nonabelian 2-groups all of whose minimal nonabelian subgroups are of exponent 4 [J].
Janko, Zvonimir .
JOURNAL OF ALGEBRA, 2007, 315 (02) :801-808
[42]   QUALIFIED DIFFERENCE SETS FROM UNIONS OF CYCLOTOMIC CLASSES [J].
Byard, Kevin ;
Broughan, Kevin .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 80 (01) :147-158
[43]   DO (1276, 51, 2) DIFFERENCE SETS EXIST? [J].
Osifodunrin, Adegoke S. A. .
KRAGUJEVAC JOURNAL OF MATHEMATICS, 2011, 35 (03) :479-492
[44]   Information Sets From Defining Sets for Reed-Muller Codes of First and Second Order [J].
Joaquin Bernal, Jose ;
Simon Pinero, Juan Jacobo .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (10) :6484-6497
[45]   Difference Sets and Positive Exponential Sums I. General Properties [J].
Máté Matolcsi ;
Imre Z. Ruzsa .
Journal of Fourier Analysis and Applications, 2014, 20 :17-41
[46]   Difference Sets and Positive Exponential Sums I. General Properties [J].
Matolcsi, Mate ;
Ruzsa, Imre Z. .
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2014, 20 (01) :17-41
[47]   NEW NEARLY OPTIMAL CODEBOOKS FROM RELATIVE DIFFERENCE SETS [J].
Zhou, Zhengchun ;
Tang, Xiaohu .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2011, 5 (03) :521-527
[48]   Finite nonabelian 2-groups all of whose minimal nonabelian subgroups are metacyclic and have exponent 4 [J].
Janko, Zvonimir .
JOURNAL OF ALGEBRA, 2009, 321 (10) :2890-2897
[49]   Linear Codes From Some 2-Designs [J].
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (06) :3265-3275
[50]   On Lander’s conjecture for difference sets whose order is a power of 2 or 3 [J].
Ka Hin Leung ;
Siu Lun Ma ;
Bernhard Schmidt .
Designs, Codes and Cryptography, 2010, 56 :79-84