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


Bounds on Spectra of Codes with Known Dual Distance
Authors:Ilia Krasikov  Simon Litsyn
Affiliation:(1) School of Mathematical Sciences, Tel-Aviv University, Ramat-Aviv, 69978, Israel;(2) Beit-Berl College, Kfar-Sava, Israel;(3) Department of Electrical Engineering-Systems, Tel-Aviv University, Ramat-Aviv, 69978, Israel
Abstract:We estimate the interval where the distance distribution of a code of length n and of given dual distance is upperbounded by the binomial distribution. The binomial upper bound is shown to be sharp in this range in the sense that for every subinterval of size about √n ln n there exists a spectrum component asymptotically achieving the binomial bound. For self-dual codes we give a better estimate for the interval of binomiality.
Keywords:Spectra of codes  Krawtchouk polynomials  self-dual codes
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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