Roos bound for skew cyclic codes in Hamming and rank metric

02/06/2020
by   Gianira N. Alfarano, et al.
0

In this paper, a Roos like bound on the minimum distance for skew cyclic codes over a general field is provided. The result holds in the Hamming metric and in the rank metric. The proofs involve arithmetic properties of skew polynomials and an analysis of the rank of parity-check matrices. For the rank metric case, a way to arithmetically construct codes with a prescribed minimum rank distance, using the skew Roos bound, is also given. Moreover, some examples of MDS codes and MRD codes over finite fields are built, using the skew Roos bound.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/31/2021

Sum-rank product codes and bounds on the minimum distance

The tensor product of one code endowed with the Hamming metric and one e...
research
02/21/2022

On Grid Codes

If A_i is finite alphabet for i=1,...,n, the Manhattan distance is defin...
research
09/10/2020

Sum-Rank BCH Codes and Cyclic-Skew-Cyclic Codes

In this work, cyclic-skew-cyclic codes and sum-rank BCH codes are introd...
research
06/29/2023

Saturating linear sets of minimal rank

Saturating sets are combinatorial objects in projective spaces over fini...
research
06/21/2021

Linear Codes Associated to Symmetric Determinantal Varieties: Even Rank Case

We consider linear codes over a finite field 𝔽_q, for odd q, derived fro...
research
04/03/2021

Improving the Gilbert-Varshamov Bound by Graph Spectral Method

We improve Gilbert-Varshamov bound by graph spectral method. Gilbert gra...
research
09/08/2023

Bridging Hamming Distance Spectrum with Coset Cardinality Spectrum for Overlapped Arithmetic Codes

Overlapped arithmetic codes, featured by overlapped intervals, are a var...

Please sign up or login with your details

Forgot password? Click here to reset