Two-weight codes, graphs and orthogonal arrays

被引:0
|
作者
Eimear Byrne
Alison Sneyd
机构
[1] University College Dublin,School of Mathematical Sciences
来源
关键词
Ring-linear code; Finite Frobenius ring; Orthogonal array; Strongly regular graph; Homogeneous weight ; Two-weight code; Modular code; 05E30; 94B25; 94B60; 94B99; 94B05;
D O I
暂无
中图分类号
学科分类号
摘要
We investigate properties of two-weight codes over finite Frobenius rings, giving constructions for the modular case. A δ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\delta $$\end{document}-modular code (in: Honold T, Honold in Proceedings of the fifth international workshop on optimal codes and related topics, White Lagoon, Bulgaria, 2007) is characterized as having a generator matrix where each column g\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$g$$\end{document} appears with multiplicity δ|gR×|\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\delta |gR^\times |$$\end{document} for some δ∈Q\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\delta \in \mathbb {Q}$$\end{document}. Generalizing (Delsarte in Discret Math 3:47–64, 1972) and (Byrne et al in Finite Fields Appl 18(4):711–727, 2012), we show that the additive group of a two-weight code satisfying certain constraint equations (and in particular a modular code) has a strongly regular Cayley graph and derive existence conditions on its parameters. We provide a construction for an infinite family of modular two-weight codes arising from unions of submodules with pairwise trivial intersection. The corresponding strongly regular graphs are isomorphic to graphs from orthogonal arrays.
引用
收藏
页码:201 / 217
页数:16
相关论文
共 50 条
  • [1] Two-weight codes, graphs and orthogonal arrays
    Byrne, Eimear
    Sneyd, Alison
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2016, 79 (02) : 201 - 217
  • [2] On two-weight codes
    Boyvalenkov, P.
    Delchev, K.
    Zinoviev, D. V.
    Zinoviev, V. A.
    [J]. DISCRETE MATHEMATICS, 2021, 344 (05)
  • [3] On two-weight -codes
    Shi, Minjia
    Sepasdar, Zahra
    Alahmadi, Adel
    Sole, Patrick
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (06) : 1201 - 1209
  • [4] Projective two-weight codes with small parameters and their corresponding graphs
    Iliya Bouyukliev
    Veerle Fack
    Wolfgang Willems
    Joost Winne
    [J]. Designs, Codes and Cryptography, 2006, 41 : 59 - 78
  • [5] Ring geometries, two-weight codes, and strongly regular graphs
    Eimear Byrne
    Marcus Greferath
    Thomas Honold
    [J]. Designs, Codes and Cryptography, 2008, 48
  • [6] Projective two-weight codes with small parameters and their corresponding graphs
    Bouyukliev, Iliya
    Fack, Veerle
    Willems, Wolfgang
    Winne, Joost
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2006, 41 (01) : 59 - 78
  • [7] Ring geometries, two-weight codes, and strongly regular graphs
    Byrne, Eimear
    Greferath, Marcus
    Honold, Thomas
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2008, 48 (01) : 1 - 16
  • [8] A FAMILY OF TWO-WEIGHT RING CODES AND STRONGLY REGULAR GRAPHS
    Landjev, Ivan
    Boev, Stoyan
    [J]. COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2009, 62 (03): : 297 - 302
  • [9] Two new optimal ternary two-weight codes and strongly regular graphs
    Gulliver, TA
    [J]. DISCRETE MATHEMATICS, 1996, 149 (1-3) : 83 - 92
  • [10] On two-weight (linear and nonlinear) codes
    Boyvalenkov, P.
    Delchev, K.
    Zinoviev, D., V
    Zinoviev, V. A.
    [J]. PROCEEDINGS OF THE 2020 SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ALGEBRAIC AND COMBINATORIAL CODING THEORY (ACCT 2020): PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ACCT 2020, 2020, : 37 - 40