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
Link To Document