1,815 research outputs found
On self-dual MRD codes
We determine the automorphism group of Gabidulin codes of full length and
characterise when these codes are equivalent to self-dual codes.Comment: Improved exposition according to the referees' comment
Partitions of Matrix Spaces With an Application to -Rook Polynomials
We study the row-space partition and the pivot partition on the matrix space
. We show that both these partitions are reflexive
and that the row-space partition is self-dual. Moreover, using various
combinatorial methods, we explicitly compute the Krawtchouk coefficients
associated with these partitions. This establishes MacWilliams-type identities
for the row-space and pivot enumerators of linear rank-metric codes. We then
generalize the Singleton-like bound for rank-metric codes, and introduce two
new concepts of code extremality. Both of them generalize the notion of MRD
codes and are preserved by trace-duality. Moreover, codes that are extremal
according to either notion satisfy strong rigidity properties analogous to
those of MRD codes. As an application of our results to combinatorics, we give
closed formulas for the -rook polynomials associated with Ferrers diagram
boards. Moreover, we exploit connections between matrices over finite fields
and rook placements to prove that the number of matrices of rank over
supported on a Ferrers diagram is a polynomial in , whose
degree is strictly increasing in . Finally, we investigate the natural
analogues of the MacWilliams Extension Theorem for the rank, the row-space, and
the pivot partitions
Optimal Binary Subspace Codes of Length 6, Constant Dimension 3 and Minimum Distance 4
It is shown that the maximum size of a binary subspace code of packet length
, minimum subspace distance , and constant dimension is ;
in Finite Geometry terms, the maximum number of planes in
mutually intersecting in at most a point is .
Optimal binary subspace codes are classified into
isomorphism types, and a computer-free construction of one isomorphism type is
provided. The construction uses both geometry and finite fields theory and
generalizes to any , yielding a new family of -ary
subspace codes
A Polymatroid Approach to Generalized Weights of Rank Metric Codes
We consider the notion of a -polymatroid, due to Shiromoto, and the
more general notion of -demi-polymatroid, and show how generalized
weights can be defined for them. Further, we establish a duality for these
weights analogous to Wei duality for generalized Hamming weights of linear
codes. The corresponding results of Ravagnani for Delsarte rank metric codes,
and Martinez-Penas and Matsumoto for relative generalized rank weights are
derived as a consequence.Comment: 22 pages; with minor revisions in the previous versio
- …