High dimensional affine codes whose square has a designed minimum distance

被引:4
|
作者
Garcia-Marco, Ignacio [1 ]
Marquez-Corbella, Irene [1 ]
Ruano, Diego [2 ]
机构
[1] Univ La Laguna, Dept Matemat Estadist & IO, Tenerife 38200, Spain
[2] Univ Valladolid, Math Res Inst, IMUVA, Valladolid 47011, Spain
关键词
Affine variety codes; Multi-party computation; Square codes; Schur product of codes; Minkowski sum; Convex set; LINEAR CODES;
D O I
10.1007/s10623-020-00764-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Given a linear code C, its square code C(2) is the span of all component-wise products of two elements of C. Motivated by applications in multi-party computation, our purpose with this work is to answer the following question: which families of affine variety codes have simultaneously high dimension k(C) and high minimum distance of C(2), d(C(2))? More precisely, given a designed minimum distance d we compute an affine variety code C such that d(C(2)) = d and the dimension of C is high. The best constructions we propose mostly come from hyperbolic codes. Nevertheless, for small values of d, they come from weighted Reed-Muller codes.
引用
收藏
页码:1653 / 1672
页数:20
相关论文
共 41 条
  • [1] High dimensional affine codes whose square has a designed minimum distance
    Ignacio García-Marco
    Irene Márquez-Corbella
    Diego Ruano
    Designs, Codes and Cryptography, 2020, 88 : 1653 - 1672
  • [2] High dimensional affine codes whose square has a designed minimum distance
    Garcia-Marco, Ignacio
    Marquez-Corbella, Irene
    Ruano, Diego
    DESIGNS CODES AND CRYPTOGRAPHY, 2020,
  • [3] The Designed Minimum Distance of Medium Lengths for Binary Cyclic Codes
    Zheng, Junru
    Kaida, Takayasu
    2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 441 - 445
  • [4] DECODING ALGEBRAIC GEOMETRIC CODES UP TO THE DESIGNED MINIMUM DISTANCE
    FENG, GL
    RAO, TRN
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (01) : 37 - 45
  • [5] Further improvements on the designed minimum distance of algebraic geometry codes
    Gueneri, Cem
    Stichtenoth, Henning
    Taskin, Ihsan
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2009, 213 (01) : 87 - 97
  • [6] High-dimensional affine codes
    Liu, Xiu-Feng
    Zhang, Ai-Li
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2005, 40 (02): : 179 - 183
  • [7] On a Sufficient Condition to Attain Minimum Square Distance in Euclidean Codes
    Jain, Sapna
    ALGEBRA COLLOQUIUM, 2011, 18 (03) : 499 - 505
  • [8] The Feng-Rao designed minimum distance of binary linear codes and cyclic codes
    Zheng, J
    Kaida, T
    Imamura, K
    ADVANCED SIGNAL PROCESSING FOR COMMUNICATION SYSTEMS, 2002, 703 : 167 - 182
  • [9] The Two-Point Codes on a Hermitian Curve with the Designed Minimum Distance
    Masaaki Homma
    Seon Jeong Kim
    Designs, Codes and Cryptography, 2006, 38 : 55 - 81
  • [10] Single orbit affine generators for extended BCH codes with designed distance three
    Mogilnykh, Ivan
    Solov'eva, Faina
    PROCEEDINGS OF THE 2020 SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ALGEBRAIC AND COMBINATORIAL CODING THEORY (ACCT 2020): PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ACCT 2020, 2020, : 110 - 112