On the accuracy of the binomial approximation to the distance distribution of codes

  • Authors:

  • I. Krasikov;S. Litsyn

  • Affiliations:

  • Sch. of Math. Sci., Tel Aviv Univ.;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

The binomial distribution is a well-known approximation to the distance spectra of many classes of codes. We derive a lower estimate for the deviation from the binomial approximation