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 条
  • [31] The trace codes of several classes of linear codes
    Wu, Tingting
    Zhu, Shixin
    Liu, Li
    Xie, Xianhong
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [32] A class of subfield codes of linear codes and their duals
    Wang, Xiaoqiang
    Zheng, Dabin
    Zhang, Yan
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (01): : 173 - 196
  • [33] Quantum stabilizer codes and classical linear codes
    Cleve, R
    PHYSICAL REVIEW A, 1997, 55 (06) : 4054 - 4059
  • [34] Reduced complexity maximum likelihood decoding of linear block codes
    Elengical, S.M.
    Takawira, F.
    Xu, H.
    SAIEE Africa Research Journal, 2006, 97 (02) : 136 - 139
  • [35] LINEAR CODES DERIVED FROM CYCLIC CODES
    DAROCHA, VC
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1983, 54 (02) : 345 - 347
  • [36] Constant composition codes as subcodes of linear codes
    Long Yu
    Xiusheng Liu
    Journal of Applied Mathematics and Computing, 2019, 61 : 205 - 217
  • [37] New linear codes from constacyclic codes
    Aydin, Nuh
    Murphree, John M.
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2014, 351 (03): : 1691 - 1699
  • [38] Hulls of linear codes from simplex codes
    Guangkui Xu
    Gaojun Luo
    Xiwang Cao
    Heqian Xu
    Designs, Codes and Cryptography, 2024, 92 : 1095 - 1112
  • [39] The subfield codes of several classes of linear codes
    Wang, Xiaoqiang
    Zheng, Dabin
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (06): : 1111 - 1131
  • [40] Projective linear codes and their simplex complementary codes
    Chen, Hao
    Xie, Conghui
    JOURNAL OF ALGEBRA, 2025, 673 : 304 - 320
12345