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 条
  • [41] Minimal linear codes from weakly regular bent functions
    Guangkui Xu
    Longjiang Qu
    Gaojun Luo
    Cryptography and Communications, 2022, 14 : 415 - 431
  • [42] New distance regular graphs arising from dimensional dual hyperovals
    Pasini, A
    Yoshiara, S
    EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (04) : 547 - 560
  • [43] Strongly regular graphs arising from non-weakly regular bent functions
    Ferruh Özbudak
    Rumİ Melİh Pelen
    Cryptography and Communications, 2019, 11 : 1297 - 1306
  • [44] Strongly regular graphs arising from non-weakly regular bent functions
    Ozbudak, Ferruh
    Pelen, RumI MelIh
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (06): : 1297 - 1306
  • [45] Constructions of strongly regular Cayley graphs derived from weakly regular bent functions
    Qian, Liqin
    Cao, Xiwang
    Michel, Jerod
    DISCRETE MATHEMATICS, 2024, 347 (05)
  • [46] Designs, strongly regular graphs and codes constructed from some primitive groups
    Crnkovic, Dean
    Crnkovic, Vedrana Mikulic
    Rodrigues, B. G.
    INFORMATION SECURITY, CODING THEORY AND RELATED COMBINATORICS: INFORMATION CODING AND COMBINATORICS, 2011, 29 : 231 - 252
  • [47] A construction of linear codes and strongly regular graphs from q-polynomials
    Luo, Gaojun
    Cao, Xiwang
    DISCRETE MATHEMATICS, 2017, 340 (09) : 2262 - 2274
  • [48] Linear Codes from Two Weakly Regular Plateaued Balanced Functions
    Yang, Shudi
    Zhang, Tonghui
    Li, Ping
    ENTROPY, 2023, 25 (02)
  • [49] Linear codes with few weights from weakly regular plateaued functions
    Cheng, Yingjie
    Cao, Xiwang
    DISCRETE MATHEMATICS, 2021, 344 (12)
  • [50] Minimal linear codes from weakly regular plateaued balanced functions
    Sinak, Ahmet
    DISCRETE MATHEMATICS, 2021, 344 (03)