References & Citations
Computer Science > Information Theory
Title: Critical pairs for the Product Singleton Bound
(Submitted on 26 Jan 2015 (v1), last revised 20 Aug 2015 (this version, v2))
Abstract: We characterize Product-MDS pairs of linear codes, i.e.\ pairs of codes $C,D$ whose product under coordinatewise multiplication has maximum possible minimum distance as a function of the code length and the dimensions $\dim C, \dim D$. We prove in particular, for $C=D$, that if the square of the code $C$ has minimum distance at least $2$, and $(C,C)$ is a Product-MDS pair, then either $C$ is a generalized Reed-Solomon code, or $C$ is a direct sum of self-dual codes. In passing we establish coding-theory analogues of classical theorems of additive combinatorics.
Submission history
From: Diego Mirandola [view email][v1] Mon, 26 Jan 2015 14:48:04 GMT (25kb)
[v2] Thu, 20 Aug 2015 10:09:01 GMT (27kb)
Link back to: arXiv, form interface, contact.