Maximum Intersection of Linear Codes and Codes Equivalent to Linear

被引：0
|
作者：
Avgustinovich S.V. [1 ,2 ]
Gorkunov E.V. [1 ,2 ]
机构：
[1] Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk
[2] Novosibirsk State University, ul. Pirogova 1, Novosibirsk
来源：
Journal of Applied and Industrial Mathematics | 2019年 / 13卷 / 04期
基金：
俄罗斯基础研究基金会;
关键词：
code intersection; equivalent code; finite field; isometry; isotopy; linear code; MDS-code; pseudolinear code;
D O I：
10.1134/S1990478919040021
中图分类号：
学科分类号：
摘要：
We consider linear codes in a space over a finite field with the Hamming metric. A code is called pseudolinear if it is the image of a linear code under an isometric transformation of the space. We derive an upper bound (q - 2)M/q attainable for q ⩾ 3 for the size of the intersection of two different pseudolinear codes of the same size M. © 2019, Pleiades Publishing, Ltd.
引用
收藏
页码：600 / 605
页数：5
相关论文
共 50 条
  • [41] BINARY LINEAR CODES WITH NEAR-EXTREMAL MAXIMUM DISTANCE
    Pongracz, Andras
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (04) : 2300 - 2317
  • [42] Approximating the maximum weight of linear codes is APX-complete
    Itoh, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (04) : 606 - 613
  • [43] Hulls of linear codes from simplex codes
    Xu, Guangkui
    Luo, Gaojun
    Cao, Xiwang
    Xu, Heqian
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (04) : 1095 - 1112
  • [44] Constant composition codes as subcodes of linear codes
    Yu, Long
    Liu, Xiusheng
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) : 205 - 217
  • [45] Critical point for maximum likelihood decoding of linear block codes
    Fossorier, M
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (09) : 817 - 819
  • [46] Fuzzy Linear Codes
    Tsafack, S. Atamewoue
    Ndjeya, S.
    Struengmann, L.
    Lele, C.
    FUZZY INFORMATION AND ENGINEERING, 2018, 10 (04) : 418 - 434
  • [47] On the maximality of linear codes
    Alderson, T. L.
    Gacs, Andras
    DESIGNS CODES AND CRYPTOGRAPHY, 2009, 53 (01) : 59 - 68
  • [48] LINEAR INTERSECTING CODES
    COHEN, G
    LEMPEL, A
    DISCRETE MATHEMATICS, 1985, 56 (01) : 35 - 43
  • [49] Linear transformations on codes
    Glynn, David G.
    Gulliver, T. Aaron
    Gupta, Manish K.
    DISCRETE MATHEMATICS, 2006, 306 (16) : 1871 - 1880
  • [50] Linear Batch Codes
    Lipmaa, Helger
    Skachek, Vitaly
    CODING THEORY AND APPLICATIONS, 4TH INTERNATIONAL CASTLE MEETING, 2015, 3 : 245 - 253
12345