English

Decoding of Space-Symmetric Rank Errors

Information Theory 2021-02-05 v1 math.IT

Abstract

This paper investigates the decoding of certain Gabidulin codes that were transmitted over a channel with space-symmetric errors. Space-symmetric errors are additive error matrices that have the property that their column and row spaces are equal. We show that for channels restricted to space-symmetric errors, with high probability errors of rank up to 2(n-k)/3 can be decoded with a Gabidulin code of length n and dimension k, using a weak-self orthogonal basis as code locators.

Keywords

Cite

@article{arxiv.2102.02554,
  title  = {Decoding of Space-Symmetric Rank Errors},
  author = {Thomas Jerkovits and Vladimir Sidorenko and Antonia Wachter-Zeh},
  journal= {arXiv preprint arXiv:2102.02554},
  year   = {2021}
}
R2 v1 2026-06-23T22:49:56.090Z