Uniformly packed codes and more distance regular graphs from crooked functions

被引:14
|
作者
Van Dam, ER
Fon-Der-Flaass, D
机构
[1] Tilburg Univ, Dept Econ, NL-5000 LE Tilburg, Netherlands
[2] Russian Acad Sci, Inst Math, Novosibirsk 630090, Russia
关键词
crooked function; distance-regular graph; association scheme; uniformly packed code;
D O I
10.1023/A:1026583725202
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let V and W be n-dimensional vector spaces over GF(2). A function Q : V --> W is called crooked (a notion introduced by Bending and Fon-Der-Flaass) if it satisfies the following three properties: Q(0)=0; Q(x)+Q(y)+Q(z)+Q(x+y+z) not equal 0 for any three distinct x,y,z; Q(x)+Q(y)+Q(z)+Q(x+a)+Q(y+a)+Q(z+a)not equal0 if a not equal 0 (x,y,z arbibrary). We show that crooked functions can be used to construct distance regular graphs with parameters of a Kasami distance regular graph, symmetric 5-class association schemes similar to those recently constructed by de Caen and van Dam from Kasami graphs, and uniformly packed codes with the same parameters as the double error-correcting BCH codes and Preparata codes.
引用
收藏
页码:115 / 121
页数:7
相关论文
共 50 条
  • [31] Codes, graphs, and schemes from nonlinear functions
    van Dam, ER
    Fon-Der-Flaass, D
    EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (01) : 85 - 98
  • [32] Hulls of codes from incidence matrices of connected regular graphs
    Ghinelli, D.
    Key, J. D.
    McDonough, T. P.
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 70 (1-2) : 35 - 54
  • [33] Codes arising from directed strongly regular graphs with μ = 1
    Huilgol, Medha Itagi
    D'Souza, Grace Divya
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (06)
  • [34] Hulls of codes from incidence matrices of connected regular graphs
    D. Ghinelli
    J. D. Key
    T. P. McDonough
    Designs, Codes and Cryptography, 2014, 70 : 35 - 54
  • [35] Codes for distributed storage from 3-regular graphs
    Gao, Shuhong
    Knoll, Fiona
    Manganiello, Felice
    Matthews, Gretchen
    DISCRETE APPLIED MATHEMATICS, 2017, 229 : 82 - 89
  • [36] Distance Regular Covers of Complete Graphs from Latin Squares
    D. De Caen
    D. Fon-Der-Flaass
    Designs, Codes and Cryptography, 2005, 34 : 149 - 153
  • [37] Distance regular graphs arising from dimensional dual hyperovals
    Taniguchi, Hiroaki
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 69
  • [38] Distance regular covers of complete graphs from Latin squares
    De Caen, D
    Fon-Der-Flaass, D
    DESIGNS CODES AND CRYPTOGRAPHY, 2005, 34 (2-3) : 149 - 153
  • [39] Ten Exceptional Geometries from Trivalent Distance Regular Graphs
    Hendrik Van Maldeghem
    Annals of Combinatorics, 2002, 6 (2) : 209 - 228
  • [40] Minimal linear codes from weakly regular bent functions
    Xu, Guangkui
    Qu, Longjiang
    Luo, Gaojun
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (02): : 415 - 431