(2, 1)-Separating systems beyond the probabilistic bound

被引:0
|
作者
Hugues Randriambololona
机构
[1] École nationale supérieure des télécommunications (“Telecom ParisTech”) & LTCI CNRS UMR 5141,
来源
关键词
Weierstrass Point; Hash Family; Modular Curf; Shimura Curve; Large Alphabet;
D O I
暂无
中图分类号
学科分类号
摘要
Building on previous results of Xing, we give new lower bounds on the rate of linear intersecting codes over large alphabets. The proof is constructive, and uses algebraic geometry (although nothing beyond the basic theory of linear systems on curves).
引用
收藏
页码:171 / 186
页数:15
相关论文
共 50 条
  • [21] GROUND BOUND-STATES IN 2-ELECTRON SYSTEMS WITH Z=1
    FROLOV, AM
    YEREMIN, AY
    JOURNAL OF PHYSICS B-ATOMIC MOLECULAR AND OPTICAL PHYSICS, 1989, 22 (08) : 1263 - 1268
  • [22] An Upper Bound on the Separating Redundancy of Linear Block Codes
    Abdel-Ghaffar, Khaled A. S.
    Weber, Jos H.
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1173 - 1177
  • [23] A SIMPLE METHOD FOR SEPARATING UNBOUND AND BOUND CORTISOL IN A RADIOIMMUNOASSAY
    PURCHAS, RW
    ZINN, SA
    TUCKER, HA
    ANALYTICAL BIOCHEMISTRY, 1985, 149 (02) : 399 - 403
  • [24] TECHNIQUES TO CONSTRUCT (2,1) SEPARATING SYSTEMS FROM LINEAR ERROR-CORRECTING CODES
    PRADHAN, DK
    REDDY, SM
    IEEE TRANSACTIONS ON COMPUTERS, 1976, 25 (09) : 945 - 949
  • [25] A LOWER BOUND FOR PROBABILISTIC DISTRIBUTED ALGORITHMS
    PACHL, JK
    JOURNAL OF ALGORITHMS, 1987, 8 (01) : 53 - 65
  • [26] A probabilistic approach to Carne's bound
    Peyre, Remi
    POTENTIAL ANALYSIS, 2008, 29 (01) : 17 - 36
  • [27] A Probabilistic Upper Bound on Differential Entropy
    Learned-Miller, Erik
    DeStefano, Joseph
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (11) : 5223 - 5230
  • [28] A Probabilistic Approach to Carne’s Bound
    Rémi Peyre
    Potential Analysis, 2008, 29 : 17 - 36
  • [29] (Beyond) the field of play: contrasting deterministic and probabilistic approaches to talent identification and development systems
    Morganti, Gabriele
    Lascu, Alexandra
    Apollaro, Gennaro
    Pantanella, Laura
    Esposito, Mario
    Grossi, Alberto
    Ruscello, Bruno
    SPORT EDUCATION AND SOCIETY, 2024, 29 (07) : 876 - 889
  • [30] On the (2,1)-separating weight of the Kerdock code
    Helleseth, T
    Schaathun, HG
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (12) : 3312 - 3315