Title of article
Linear Codes with Exponentially Many Light Vectors
Author/Authors
Ashikhmin، نويسنده , , Alexei and Barg، نويسنده , , Alexander and Vl?du?، نويسنده , , Serge، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
4
From page
396
To page
399
Abstract
G. Kalai and N. Linial (1995, IEEE Trans. Inform. Theory41, 1467–1472) put forward the following conjecture: Let {Cn} be a sequence of binary linear codes of distance dn and Adn be the number of vectors of weight dn in Cn. Then log2 Adn=o(n). We disprove this by constructing a family of linear codes from geometric Goppa codes in which the number of vectors of minimum weight grows exponentially with the length.
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2001
Journal title
Journal of Combinatorial Theory Series A
Record number
1530639
Link To Document