Infinite families of 3-designs from APN functions

被引:11
|
作者
Tang, Chunming [1 ,2 ]
机构
[1] China West Normal Univ, Sch Math & Informat, Nanchong 637002, Sichuan, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Math, Kowloon, Clear Water Bay, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
APN function; t-design; linear code; the general affine group; DIFFERENCE SETS;
D O I
10.1002/jcd.21685
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Combinatorial t-designs have nice applications in coding theory, finite geometries, and several engineering areas. A classical method for constructing t-designs is by the action of a permutation group that is t-transitive or t-homogeneous on a point set. This approach produces t-designs, but may not yield (t+1)-designs. The objective of this paper is to study how to obtain 3-designs with 2-transitive permutation groups. The incidence structure formed by the orbits of a base block under the action of the general affine groups, which are 2-transitive, is considered. A characterization of such incidence structure to be a 3-design is presented, and a sufficient condition for the stabilizer of a base block to be trivial is given. With these general results, infinite families of 3-designs are constructed by employing almost perfect nonlinear functions. Some 3-designs presented in this paper give rise to self-dual binary codes or linear codes with optimal or best parameters known. Several conjectures on 3-designs and binary codes are also presented.
引用
收藏
页码:97 / 117
页数:21
相关论文
共 50 条
  • [21] Infinite series of 3-designs in the extended quadratic residue code
    Awada, Madoka
    JOURNAL OF COMBINATORIAL DESIGNS, 2024, 32 (10) : 591 - 605
  • [22] An Infinite Family of 3-Designs from Preparata Codes over Z4
    Helleseth T.
    Kumar P.V.
    Yang K.
    Designs, Codes and Cryptography, 1998, 15 (2) : 175 - 181
  • [23] A FAMILY OF 3-DESIGNS
    BREACH, DR
    ARS COMBINATORIA, 1985, 19 (JUN) : 5 - 15
  • [24] CLASS OF 3-DESIGNS
    HANANI, H
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1979, 26 (01) : 1 - 19
  • [25] 3-designs from PGL(2, q)
    Cameron, PJ
    Omidi, GR
    Tayfeh-Rezaie, B
    ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [26] CONSTRUCTING 3-DESIGNS FROM SPREADS AND LINES
    BERARDI, L
    DISCRETE MATHEMATICS, 1989, 74 (03) : 331 - 332
  • [27] 3-Designs from PSL(2, q)
    Cameron, P. J.
    Maimani, H. R.
    Omidi, G. R.
    Tayfeh-Rezaie, B.
    DISCRETE MATHEMATICS, 2006, 306 (23) : 3063 - 3073
  • [28] New families of APN functions in characteristic 3 or 5
    Leducq, Elodie
    ARITHMETIC, GEOMETRY, CRYPTOGRAPHY AND CODING THEORY, 2012, 574 : 115 - 123
  • [29] A CONSTRUCTION FOR STEINER 3-DESIGNS
    BLANCHARD, JL
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1995, 71 (01) : 60 - 66
  • [30] ON 3-DESIGNS OF SMALL ORDER
    HANANI, H
    HARTMAN, A
    KRAMER, ES
    DISCRETE MATHEMATICS, 1983, 45 (01) : 75 - 97