The parameters of minimal linear codes

被引:18
|
作者
Lu, Wei [1 ]
Wu, Xia [1 ]
Cao, Xiwang [2 ]
机构
[1] Southeast Univ, Sch Math, Nanjing 210096, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 211100, Peoples R China
基金
中国国家自然科学基金;
关键词
Linear code; Minimal linear code;
D O I
10.1016/j.ffa.2020.101799
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let k <= n be two positive integers and q a prime power. The basic question in minimal linear codes is to determine if there exists an [n, k](q) minimal linear code. The first objective of this paper is to present a new sufficient and necessary condition for linear codes to be minimal. Using this condition, it is easy to construct minimal linear codes or to prove some linear codes are minimal. The second objective of this paper is to use the new sufficient and necessary condition to partially give an answer to the basic question in minimal linear codes. The third objective of this paper is to present four classes of minimal linear codes, which generalize the results about the binary case given in X. Li and Q. Yue (2020) [13]. One can find that our method is much easier and more effective. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] A family of distance-optimal minimal linear codes with flexible parameters
    Xia Li
    Cuiling Fan
    Xiaoni Du
    Cryptography and Communications, 2020, 12 : 559 - 567
  • [2] A family of distance-optimal minimal linear codes with flexible parameters
    Li, Xia
    Fan, Cuiling
    Du, Xiaoni
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (03): : 559 - 567
  • [3] Minimal supports in linear codes
    Ashikhmin, A
    Barg, A
    CRYPTOGRAPHY AND CODING: 5TH IMA CONFERENCE, 1995, 1025 : 13 - 13
  • [4] Variations on Minimal Linear Codes
    Cohen, Gerard
    Mesnager, Sihem
    CODING THEORY AND APPLICATIONS, 4TH INTERNATIONAL CASTLE MEETING, 2015, 3 : 125 - 131
  • [5] Minimal Binary Linear Codes
    Ding, Cunsheng
    Heng, Ziling
    Zhou, Zhengchun
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (10) : 6536 - 6545
  • [6] Minimal vectors in linear codes
    Ashikhmin, A
    Barg, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (05) : 2010 - 2017
  • [7] Minimal vectors in linear codes
    Ashikhmin, A.
    Barg, A.
    2010, IEEE, Piscataway, NJ, United States (44)
  • [8] Minimal Linear Codes in Odd Characteristic
    Bartoli, Daniele
    Bonini, Matteo
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (07) : 4152 - 4155
  • [9] Construction of A Class of Minimal Linear Codes
    Wang, Tianxin
    Du, Xiaoni
    Jin, Wengang
    Sun, Yanzhong
    2022 10TH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2022, : 68 - 72
  • [10] Variations on minimal codewords in linear codes
    Ashikhmin, A
    Barg, A
    Cohen, G
    Huguet, L
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, 1995, 948 : 96 - 105