Good random matrices over finite fields
From MaRDI portal
Abstract: The random matrix uniformly distributed over the set of all m-by-n matrices over a finite field plays an important role in many branches of information theory. In this paper a generalization of this random matrix, called k-good random matrices, is studied. It is shown that a k-good random m-by-n matrix with a distribution of minimum support size is uniformly distributed over a maximum-rank-distance (MRD) code of minimum rank distance min{m,n}-k+1, and vice versa. Further examples of k-good random matrices are derived from homogeneous weights on matrix modules. Several applications of k-good random matrices are given, establishing links with some well-known combinatorial problems. Finally, the related combinatorial concept of a k-dense set of m-by-n matrices is studied, identifying such sets as blocking sets with respect to (m-k)-dimensional flats in a certain m-by-n matrix geometry and determining their minimum size in special cases.
Recommendations
Cited in
(6)- The homogeneous weight partition and its character-theoretic dual
- Random Krylov Spaces over Finite Fields
- Algebraic structures of MRD codes
- Weight distribution of rank-metric codes
- scientific article; zbMATH DE number 5026163 (Why is no real title available?)
- Properties of sparse random matrices over finite fields
This page was built for publication: Good random matrices over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q444522)