Perfect Hermitian rank-metric codes

๐Ÿ“… 2024-09-25
๐Ÿ›๏ธ The Art of Discrete and Applied Mathematics
๐Ÿ“ˆ Citations: 1
โœจ Influential: 0
๐Ÿ“„ PDF
๐Ÿค– AI Summary
This work addresses the existence of nontrivial perfect codes in Hermitian rank-metric codes. To resolve this, we systematically characterize the volume of rank ballsโ€”i.e., the number of Hermitian matrices within rank distance $r$ of a given matrixโ€”in the space of Hermitian matrices over finite fields. We derive the first tight upper and lower bounds on these ball volumes, then combine them with covering radius analysis and asymptotic estimates to rigorously prove that no nontrivial perfect codes exist in the Hermitian rank-metric setting. This resolves a long-standing open problem in the completeness theory of Hermitian rank-metric codes. Moreover, the established ball volume bounds serve as foundational tools for quantifying covering density, thereby significantly advancing the structural understanding of rank-metric coding in unitary symmetric spaces.

Technology Category

Application Category

๐Ÿ“ Abstract
This study investigates Hermitian rank-metric codes, a special class of rank-metric codes, focusing on perfect codes and on the analysis of their covering properties. Firstly, we establish bounds on the size of spheres in the space of Hermitian matrices and, as a consequence, we show that non-trivial perfect codes do not exist in the Hermitian case. We conclude the paper by examining their covering density.
Problem

Research questions and friction points this paper is trying to address.

Study perfect Hermitian rank-metric codes
Analyze covering properties of these codes
Prove non-existence of non-trivial perfect codes
Innovation

Methods, ideas, or system contributions that make the work stand out.

Analyzes Hermitian rank-metric codes
Establishes bounds on Hermitian matrix spheres
Proves non-existence of perfect Hermitian codes
๐Ÿ”Ž Similar Papers
No similar papers found.
U
Usman Mushrraf