English

Asymptotically good binary linear codes with asymptotically good self-intersection spans

Information Theory 2012-09-03 v3 Combinatorics math.IT

Abstract

If C is a binary linear code, let C^2 be the linear code spanned by intersections of pairs of codewords of C. We construct an asymptotically good family of binary linear codes such that, for C ranging in this family, the C^2 also form an asymptotically good family. For this we use algebraic-geometry codes, concatenation, and a fair amount of bilinear algebra. More precisely, the two main ingredients used in our construction are, first, a description of the symmetric square of an odd degree extension field in terms only of field operations of small degree, and second, a recent result of Garcia-Stichtenoth-Bassa-Beelen on the number of points of curves on such an odd degree extension field.

Keywords

Cite

@article{arxiv.1204.3057,
  title  = {Asymptotically good binary linear codes with asymptotically good self-intersection spans},
  author = {Hugues Randriambololona},
  journal= {arXiv preprint arXiv:1204.3057},
  year   = {2012}
}

Comments

18 pages; v2->v3: expanded introduction and bibliography + various minor changes

R2 v1 2026-06-21T20:49:12.475Z