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 条
  • [1] On the Intersection of Binary Linear Codes
    LIAO Dajian
    LIU Zihui
    JournalofSystemsScience&Complexity, 2016, 29 (03) : 814 - 824
  • [2] Intersection of isomorphic linear codes
    BarYahalom, E
    Etzion, T
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 80 (02) : 247 - 256
  • [3] On the Intersection of Binary Linear Codes
    Liao Dajian
    Liu Zihui
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2016, 29 (03) : 814 - 824
  • [4] On the intersection of binary linear codes
    Dajian Liao
    Zihui Liu
    Journal of Systems Science and Complexity, 2016, 29 : 814 - 824
  • [5] MAXIMUM-DISTANCE LINEAR CODES
    MAKI, GK
    TRACEY, JH
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (05) : 632 - +
  • [6] On Linear Subspace Codes Closed under Intersection
    Basu, Pranab
    Kashyap, Navin
    2015 TWENTY FIRST NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2015,
  • [7] Reconstructing Sets of Latin Squares, Linear and Equivalent to Linear Codes
    Gorkunov, Evgeny, V
    Danilko, Vitaly R.
    2019 XVI INTERNATIONAL SYMPOSIUM PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2019, : 47 - 51
  • [8] THE EQUIVALENT IDENTITIES OF THE MACWILLIAMS IDENTITIES FOR LINEAR CODES
    Bao Xiaomin
    JURNAL TEKNOLOGI, 2015, 76 (01): : 381 - 385
  • [9] Linear Codes Over Fq Are Equivalent to LCD Codes for q > 3
    Carlet, Claude
    Mesnager, Sihem
    Tang, Chunming
    Qi, Yanfeng
    Pellikaan, Ruud
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) : 3010 - 3017
  • [10] Constructions of projective linear codes by the intersection and difference of sets
    Heng, Ziling
    Chen, Fuling
    Xie, Chunlei
    Li, Dexiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 83
12345