• DocumentCode
    67
  • Title

    Asymptotically Good Binary Linear Codes With Asymptotically Good Self-Intersection Spans

  • Author

    Randriambololona, Hugues

  • Author_Institution
    Telecom ParisTech, Paris, France
  • Volume
    59
  • Issue
    5
  • fYear
    2013
  • fDate
    May-13
  • Firstpage
    3038
  • Lastpage
    3045
  • 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, 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
    algebraic geometric codes; binary codes; concatenated codes; linear algebra; linear codes; Garcia-Stichtenoth-Bassa-Beelen; algebraic-geometry codes; asymptotically good family; bilinear algebra; binary linear codes; codewords; concatenation codes; field operations; odd degree extension field; self-intersection spans; symmetric square; Concatenated codes; Kernel; Linear code; Polynomials; Symmetric matrices; Vectors; Asymptotic bounds; binary codes; intersection span; powers of codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2013.2237944
  • Filename
    6403548