Antichain Codes

被引:0
|
作者
Gérard D. Cohen
Sylvia B. Encheva
Gilles Zémor
机构
[1] ENST,
[2] Stord/Haugesund College,undefined
来源
关键词
multinomial code; generalized distances; chain condition; wire-tap channel;
D O I
暂无
中图分类号
学科分类号
摘要
We show that almost all codes satisfy an antichain condition. This states that the minimum length of a two dimensional subcode of a code C increases if the subcode is constrained to contain a minimum weight codeword. In particular, almost no code satisfies the chain condition. In passing, we study the typical behaviour of codes with respect to generalized distances and show that almost all lie on a generalized Varshamov-Gilbert bound.
引用
收藏
页码:71 / 80
页数:9
相关论文
共 50 条
  • [1] Antichain codes
    Gunby, Benjamin
    He, Xiaoyu
    Narayanan, Bhargav
    Spiro, Sam
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2023, 55 (06) : 3053 - 3062
  • [2] Antichain codes
    Cohen, GD
    Encheva, SB
    Zemor, G
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 232 - 232
  • [3] Antichain codes
    Cohen, GD
    Encheva, SB
    Zémor, G
    DESIGNS CODES AND CRYPTOGRAPHY, 1999, 18 (1-3) : 71 - 80
  • [4] ANTICHAIN SEQUENCES
    CAMERON, K
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1985, 2 (03): : 249 - 255
  • [5] ANTICHAIN CUTSETS
    RIVAL, I
    ZAGUIA, N
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1985, 1 (03): : 235 - 247
  • [6] Antichain Graphs
    Shahistha
    Bhat, K Arathi
    G, Sudhakara
    IAENG International Journal of Applied Mathematics, 2021, 51 (03) : 1 - 7
  • [7] Antichain Simplices
    Braun, Benjamin
    Davis, Brian
    JOURNAL OF INTEGER SEQUENCES, 2020, 23 (01)
  • [8] Towards Antichain Algebra
    Moeller, Bernhard
    RELATIONAL AND ALGEBRAIC METHODS IN COMPUTER SCIENCE (RAMICS 2015), 2015, 9348 : 344 - 361
  • [9] On the antichain tree property
    Ahn, JinHoo
    Kim, Joonhee
    Lee, Junguk
    JOURNAL OF MATHEMATICAL LOGIC, 2023, 23 (02)
  • [10] Finite Antichain Cutsets in Posets
    李伯渝
    Acta Mathematica Sinica,English Series, 1991, (01) : 51 - 61