YET ANOTHER VARIATION ON MINIMAL LINEAR CODES

被引:7
|
作者
Cohen, Gerard [1 ]
Mesnager, Sihem [2 ,3 ]
Randriam, Hugues [1 ]
机构
[1] Telecom ParisTech, CNRS, UMR 5141, 46 Rue Barrault, F-75634 Paris 13, France
[2] Univ Paris 13, Telecom ParisTech, Sorbonne Paris Cite, LAGA,CNRS,UMR 7539, F-93430 Villetaneuse, France
[3] Univ Paris 08, Telecom ParisTech, Sorbonne Paris Cite, LAGA,CNRS,UMR 7539, F-93526 St Denis 02, France
关键词
Linear codes; minimal codes; quasi-minimal codes; INTERSECTING CODES;
D O I
10.3934/amc.2016.10.53
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Minimal linear codes are linear codes such that the support of every codeword does not contain the support of another linearly independent codeword. Such codes have applications in cryptography, e.g. to secret sharing. We pursue here their study and construct improved asymptotically good families of minimal linear codes. We also consider quasi-minimal, t-minimal, and t-quasi-minimal linear codes, which are new variations on this notion.
引用
收藏
页码:53 / 61
页数:9
相关论文
共 50 条
  • [1] Yet another variation on minimal linear codes (extended summary)
    Cohen, Gerard
    Mesnager, Sihem
    Randriam, Hugues
    [J]. 2015 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2015, : 329 - 330
  • [2] Minimal vectors in linear codes
    Ashikhmin, A
    Barg, A
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (05) : 2010 - 2017
  • [3] Minimal supports in linear codes
    Ashikhmin, A
    Barg, A
    [J]. CRYPTOGRAPHY AND CODING: 5TH IMA CONFERENCE, 1995, 1025 : 13 - 13
  • [4] Minimal Binary Linear Codes
    Ding, Cunsheng
    Heng, Ziling
    Zhou, Zhengchun
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (10) : 6536 - 6545
  • [5] Variations on Minimal Linear Codes
    Cohen, Gerard
    Mesnager, Sihem
    [J]. CODING THEORY AND APPLICATIONS, 4TH INTERNATIONAL CASTLE MEETING, 2015, 3 : 125 - 131
  • [6] The parameters of minimal linear codes
    Lu, Wei
    Wu, Xia
    Cao, Xiwang
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2021, 71
  • [7] Yet Another Variation on the Theme of Decomposition of Transvections
    Vavilov, N. A.
    Kazakevich, V. G.
    [J]. VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2008, 41 (04) : 345 - 347
  • [8] Yet another fuzzy model for linear logic
    Syropoulos, A
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2006, 14 (01) : 131 - 135
  • [9] Yet another variation on the electrolysis of water at iron nails
    Stauffer, Mark T.
    Fox, Justin P.
    [J]. JOURNAL OF CHEMICAL EDUCATION, 2008, 85 (04) : 523 - 523
  • [10] Yet another variation on the theme of chromosome 18 heteromorphisms?
    Beverstock, GC
    Klumper, F
    VanderEnden, ATJMH
    [J]. PRENATAL DIAGNOSIS, 1997, 17 (06) : 585 - 586