Elsevier

Discrete Applied Mathematics

Volume 154, Issue 2, 1 February 2006, Pages 305-312
Discrete Applied Mathematics

Symmetric matrices and codes correcting rank errors beyond the (d-1)/2 bound

https://doi.org/10.1016/j.dam.2005.03.012Get rights and content
Under an Elsevier user license
open archive

Abstract

Rank codes can be described either as matrix codes over the base field Fq or as vector codes over the extension field Fqn. For any matrix code, there exists a corresponding vector codes, and vice versa. We investigate matrix codes containing a linear subcode of symmetric matrices. The corresponding vector codes contain a linear subspace of so-called symmetric vectors. It is shown that such vector codes are generated by self-orthogonal bases of the field Fqn. If code distance is equal to d, than such codes can correct not only all the errors of rank up to (d-1)/2 but also many symmetric errors of rank beyond this bound.

Keywords

Matrix rank linear codes
Vector rank linear codes
Self-orthogonal bases
Correcting errors beyond the one-half distance bound

Cited by (0)