• DocumentCode
    2134
  • Title

    An Upper Bound of Singleton Type for Componentwise Products of Linear Codes

  • Author

    Randriambololona, Hugues

  • Author_Institution
    LTCI, Ecole Nat. Super. des Telecommuncations (“Telecom ParisTech”), Paris, France
  • Volume
    59
  • Issue
    12
  • fYear
    2013
  • fDate
    Dec. 2013
  • Firstpage
    7936
  • Lastpage
    7939
  • Abstract
    We give an upper bound that relates the dimensions of some given number of linear codes, with the minimum distance of their componentwise product. A typical result is as follows: given t linear codes Ci of parameters [n,ki]q with full support, one can find codewords ci ∈ Ci such that 1 ≤ w(c1*⋯*ct) ≤ max(t-1, n+t-(k1+⋯+kt)).
  • Keywords
    linear codes; codewords; componentwise products; linear codes; singleton type; Bismuth; Complexity theory; Cryptography; Generators; Geometry; Linear code; Upper bound; Componentwise product; linear code; upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2013.2281145
  • Filename
    6594847