当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Squares of matrix-product codes
Finite Fields and Their Applications ( IF 1 ) Pub Date : 2019-11-11 , DOI: 10.1016/j.ffa.2019.101606
Ignacio Cascudo , Jaron Skovsted Gundersen , Diego Ruano

The component-wise or Schur product CC of two linear error-correcting codes C and C over certain finite field is the linear code spanned by all component-wise products of a codeword in C with a codeword in C. When C=C, we call the product the square of C and denote it C2. Motivated by several applications of squares of linear codes in the area of cryptography, in this paper we study squares of so-called matrix-product codes, a general construction that allows to obtain new longer codes from several “constituent” codes. We show that in many cases we can relate the square of a matrix-product code to the squares and products of their constituent codes, which allow us to give bounds or even determine its minimum distance. We consider the well-known (u,u+v)-construction, or Plotkin sum (which is a special case of a matrix-product code) and determine which parameters we can obtain when the constituent codes are certain cyclic codes. In addition, we use the same techniques to study the squares of other matrix-product codes, for example when the defining matrix is Vandermonde (where the minimum distance is in a certain sense maximal with respect to matrix-product codes).



中文翻译:

矩阵乘积码的平方

按组件或Schur产品 CC两个线性纠错码CC在某个有限域上,是线性代码,该线性代码由C中的代码字与C中的代码字的所有分量方式乘积跨越C。什么时候C=C,我们将乘积称为C的平方并表示它C2。基于线性码平方在密码学领域的几种应用,本文研究了所谓的矩阵乘积码的平方,该矩阵乘积码允许从多个“组成”码中获得新的较长码。我们表明,在许多情况下,我们可以将矩阵乘积代码的平方与其组成代码的平方和乘积相关联,从而使我们可以确定界限,甚至可以确定其最小距离。我们认为知名üü+v-构造或Plotkin和(这是矩阵乘积码的特例),并确定当组成码是某些循环码时我们可以获得哪些参数。另外,我们使用相同的技术来研究其他矩阵乘积码的平方,例如,当定义矩阵是范德蒙德时(相对于矩阵乘积码,最小距离在某种意义上是最大)。

更新日期:2019-11-11
down
wechat
bug