• DocumentCode
    2001517
  • Title

    Words of minimal weight and weight distribution of binary Goppa codes

  • Author

    Finiasz, Matthieu

  • Author_Institution
    Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
  • fYear
    2003
  • fDate
    29 June-4 July 2003
  • Firstpage
    70
  • Abstract
    Little is known about the weight distribution of binary Goppa codes, however it is sure that it is close to a binomial distribution [F. Levy-dit-Vehel, et al., 1997]. That is, the number of words of weight w in a code of length n is approximately (nw)×2k-n. This is true when w is not too small, but when w is close to 0 the distribution is not the same: for instance, for any weight from 1 to 2t the number of words is 0. Using an algorithm to find words of minimal weight we were able to perform some statistics on the small weights distribution and show that even for weights close to the minimal weight bound, the distribution is still binomial-like.
  • Keywords
    Goppa codes; binary codes; binomial distribution; binary Goppa code; binomial distribution; code length; minimal weight word; weight distribution; Decoding; Error analysis; Error correction codes; Polynomials; Statistical distributions;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2003. Proceedings. IEEE International Symposium on
  • Print_ISBN
    0-7803-7728-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2003.1228084
  • Filename
    1228084