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 条
  • [21] Minimal linear codes constructed from functions
    Wu, Xia
    Lu, Wei
    Cao, Xiwang
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (04): : 875 - 895
  • [22] Three-Weight Minimal Linear Codes
    Pan, Yang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (04) : 1823 - 1838
  • [24] A class of linear codes with good parameters
    Xing, CP
    Ling, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (06) : 2184 - 2188
  • [25] Minimal error-trellises for linear block codes
    Ariel, M
    Snyders, J
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 228 - 228
  • [26] Minimal linear codes from Hermitian varieties and quadrics
    Bonini, Matteo
    Lia, Stefano
    Timpanella, Marco
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (02) : 201 - 210
  • [27] Minimal linear codes constructed from partial spreads
    Wu, Xia
    Lu, Wei
    Cao, Xiwang
    Luo, Gaojun
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2024, 16 (03): : 601 - 611
  • [28] Minimal linear codes from Hermitian varieties and quadrics
    Matteo Bonini
    Stefano Lia
    Marco Timpanella
    Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 201 - 210
  • [29] MINIMAL-CHANGE ORDER AND SEPARABILITY IN LINEAR CODES
    VANZANTEN, AJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (06) : 1988 - 1989
  • [30] Minimal linear codes constructed from partial spreads
    Xia Wu
    Wei Lu
    Xiwang Cao
    Gaojun Luo
    Cryptography and Communications, 2024, 16 : 601 - 611