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 :
بازگشت