New bounds for b-Symbol Distances of Matrix Product Codes

09/16/2023
by   Pan Xu, et al.
0

Matrix product codes are generalizations of some well-known constructions of codes, such as Reed-Muller codes, [u+v,u-v]-construction, etc. Recently, a bound for the symbol-pair distance of a matrix product code was given in <cit.>, and new families of MDS symbol-pair codes were constructed by using this bound. In this paper, we generalize this bound to the b-symbol distance of a matrix product code and determine all minimum b-symbol distances of Reed-Muller codes. We also give a bound for the minimum b-symbol distance of codes obtained from the [u+v,u-v]-construction, and use this bound to construct some [2n,2n-2]_q-linear b-symbol almost MDS codes with arbitrary length. All the minimum b-symbol distances of [n,n-1]_q-linear codes and [n,n-2]_q-linear codes for 1≤ b≤ n are determined. Some examples are presented to illustrate these results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/19/2021

A new class of MDS symbol-pair codes

The symbol-pair code is a new coding framework proposed to guard against...
research
04/02/2018

Codes with Combined Locality and Regeneration Having Optimal Rate, d_min and Linear Field Size

In this paper, we study vector codes with all-symbol locality, where the...
research
03/13/2019

Squares of Matrix-product Codes

The component-wise or Schur product C*C' of two linear error correcting ...
research
08/14/2023

Ergodic Estimations for Toeplitz Sequences Generated by a Symbol

We analyse the convergence of the ergodic formula for Toeplitz matrix-se...
research
04/07/2022

Minimum Distance and Parameter Ranges of Locally Recoverable Codes with Availability from Fiber Products of Curves

We construct families of locally recoverable codes with availability t≥ ...
research
09/19/2020

Differential Codes on Higher Dimensional Varieties Via Grothendieck's Residue Symbol

We give a new construction of linear codes over finite fields on higher ...
research
06/12/2018

Erasure Codes for Distributed Storage: Tight Bounds and Matching Constructions

This thesis makes several significant contributions to the theory of bot...

Please sign up or login with your details

Forgot password? Click here to reset