Systematic Maximum Sum Rank Codes

01/20/2020
by   Paulo Almeida, et al.
0

In the last decade there has been a great interest in extending results for codes equipped with the Hamming metric to analogous results for codes endowed with the rank metric. This work follows this thread of research and studies the characterization of systematic generator matrices (encoders) of codes with maximum rank distance. In the context of Hamming distance these codes are the so-called Maximum Distance Separable (MDS) codes and systematic encoders have been fully investigated. In this paper we investigate the algebraic properties and representation of encoders in systematic form of Maximum Rank Distance (MRD) codes and Maximum Sum Rank Distance (MSRD) codes. We address both block codes and convolutional codes separately and present necessary and sufficient conditions for an encoder in systematic form to generate a code with maximum (sum) rank distance. These characterizations are given in terms of certain matrices that must be superregular in a extension field and that preserve superregularity after some transformations performed over the base field. We conclude the work presenting some examples of Maximum Sum Rank convolutional codes over small fields. For the given parameters the examples obtained are over smaller fields than the examples obtained by other authors.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/21/2021

Twisted Linearized Reed-Solomon Codes: A Skew Polynomial Framework

We provide an algebraic description for sum-rank metric codes, as quotie...
research
08/08/2019

Hamming and simplex codes for the sum-rank metric

Sum-rank Hamming codes are introduced in this work. They are essentially...
research
05/17/2018

Systematic encoders for generalized Gabidulin codes and the q-analogue of Cauchy matrices

We characterize the generator matrix in standard form of generalized Gab...
research
12/15/2022

Linearized Reed-Solomon Codes with Support-Constrained Generator Matrix

Linearized Reed-Solomon (LRS) codes are a class of evaluation codes base...
research
11/28/2020

A general family of MSRD codes and PMDS codes with smaller field sizes from extended Moore matrices

In this work, a general method for constructing linear maximum sum-rank ...
research
12/05/2017

State spaces of convolutional codes, codings and encoders

In this paper we give a compact presentation of the theory of abstract s...
research
04/14/2021

Smaller Keys for Code-Based Cryptography: McEliece Cryptosystems with Convolutional Encoders

In this paper we present a novel class of convolutional codes and invest...

Please sign up or login with your details

Forgot password? Click here to reset