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
Link To Document