首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Antichain Codes
Authors:Gérard D Cohen  Sylvia B Encheva  Gilles Zémor
Institution:(1) ENST, 46 rue Barrault, 75634 Paris Cedex 13, France;(2) Stord/Haugesund College, Skaareg. 103, 5500 Haugesund, Norway
Abstract: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.
Keywords:multinomial code  generalized distances  chain condition  wire-tap channel
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号