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 条
  • [31] Construction of Two Classes of Minimal Binary Linear Codes
    Du Xiaoni
    Hu Jinxi
    Jin Wengan
    Sun Yanzhong
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2022, 44 (10) : 3643 - 3649
  • [32] Minimal Linear Codes From Vectors With Given Weights
    Qi, Yanfeng
    Yang, Ting
    Dai, Bing
    IEEE COMMUNICATIONS LETTERS, 2020, 24 (12) : 2674 - 2677
  • [33] Minimal linear codes arising from blocking sets
    Bonini, Matteo
    Borello, Martino
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (02) : 327 - 341
  • [34] Minimal linear codes arising from blocking sets
    Matteo Bonini
    Martino Borello
    Journal of Algebraic Combinatorics, 2021, 53 : 327 - 341
  • [35] On ℤ4-linear codes with the parameters of Reed-Muller codes
    F. I. Solov’eva
    Problems of Information Transmission, 2007, 43 : 26 - 32
  • [36] Ideal access structures based on a class of minimal linear codes
    Li, Zhihui
    Song, Yun
    Li, Yongming
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (11) : 1818 - 1832
  • [37] Minimal linear codes from Maiorana-McFarland functions
    Xu, Guangkui
    Qu, Longjiang
    Cao, Xiwang
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 65
  • [38] Minimal trellis design for linear codes based on the Shannon product
    Sidorenko, V
    Markarian, G
    Honary, B
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 2048 - 2053
  • [39] An alternative approach to constructing the minimal trellis for linear block codes
    Uchôa, BF
    Souza, RD
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 395 - 395
  • [40] Full Characterization of Minimal Linear Codes as Cutting Blocking Sets
    Tang, Chunming
    Qiu, Yan
    Liao, Qunying
    Zhou, Zhengchun
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (06) : 3690 - 3700