English

Encoding and Decoding of Several Optimal Rank Metric Codes

Information Theory 2022-02-08 v1 math.IT

Abstract

This paper presents encoding and decoding algorithms for several families of optimal rank metric codes whose codes are in restricted forms of symmetric, alternating and Hermitian matrices. First, we show the evaluation encoding is the right choice for these codes and then we provide easily reversible encoding methods for each family. Later unique decoding algorithms for the codes are described. The decoding algorithms are interpolation-based and can uniquely correct errors for each code with rank up to (d1)/2\lfloor(d-1)/2\rfloor in polynomial-time, where dd is the minimum distance of the code.

Keywords

Cite

@article{arxiv.2202.03009,
  title  = {Encoding and Decoding of Several Optimal Rank Metric Codes},
  author = {Wrya K. Kadir and Chunlei Li and Ferdinando Zullo},
  journal= {arXiv preprint arXiv:2202.03009},
  year   = {2022}
}
R2 v1 2026-06-24T09:23:24.742Z