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
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2013.2281145