(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.