• Title of article

    Estimates of the Distance Distribution of Codes and Designs

  • Author/Authors

    Ashikhmin، نويسنده , , A. and Barg، نويسنده , , A. and Litsyn، نويسنده , , S.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    11
  • From page
    4
  • To page
    14
  • Abstract
    We consider the problem of bounding the distance distribution for unrestricted block codes with known distance and/or dual distance. Applying the polynomial method, we provide a general framework for previously known results. We derive several upper and lower bounds both for finite length and for sequences of codes of growing length. Asymptotic results in the paper improve previously known estimates. In particular, we prove the best known bounds on the binomiality range of the distance spectrum of codes with a known dual distance.
  • Keywords
    Constant weight codes , Distance distribution , Binomial spectrum , Krawtchouk polynomials , polynomial method
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2001
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1452972