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 条
  • [21] A construction of distance-regular graphs from subspaces in d-bounded distance-regular graphs
    Gao, Suogang
    Guo, Jun
    ARS COMBINATORIA, 2011, 98 : 135 - 148
  • [22] Extremal 1-codes in distance-regular graphs of diameter 3
    Aleksandar Jurišić
    Janoš Vidali
    Designs, Codes and Cryptography, 2012, 65 : 29 - 47
  • [23] Family of antipodal distance-regular graphs related to the classical preparata codes
    1600, Kluwer Academic Publishers, Dordrecht, Netherlands (04):
  • [24] A FAMILY OF ANTIPODAL DISTANCE-REGULAR GRAPHS RELATED TO THE CLASSICAL PREPARATA CODES
    DECAEN, D
    MATHON, R
    MOORHOUSE, GE
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1995, 4 (04) : 317 - 327
  • [25] Extremal 1-codes in distance-regular graphs of diameter 3
    Jurisic, Aleksandar
    Vidali, Janos
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 65 (1-2) : 29 - 47
  • [26] CODES FROM ORBIT MATRICES OF STRONGLY REGULAR GRAPHS
    Crnkovic, Dean
    Maksimovic, Marija
    Rukavina, Sanja
    RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI-MATEMATICKE ZNANOSTI, 2018, 22 (534): : 23 - 38
  • [27] Strongly regular graphs from reducible cyclic codes
    Shi, Minjia
    Helleseth, Tor
    Sole, Patrick
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (01) : 173 - 184
  • [28] Strongly regular graphs from reducible cyclic codes
    Minjia Shi
    Tor Helleseth
    Patrick Solé
    Journal of Algebraic Combinatorics, 2022, 55 : 173 - 184
  • [29] Codes from incidence matrices of some regular graphs
    Saranya, R.
    Durairajan, C.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (04)
  • [30] Strongly Regular Graphs from Weakly Regular Plateaued Functions
    Mesnager, Sihem
    Sinak, Ahmet
    2019 NINTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2019,