Description
A rank-metric code whose parameters satisfy the rank-metric Singleton-like bound with equality.
An \([n\times m,k,d]_q\) rank-metric code is MRD if its parameters are such that the Singleton-like bound \begin{align}
Cousins
- Maximum distance separable (MDS) code— MRD codes are matrix-code analogues of MDS codes.
- Reed-Solomon (RS) code— MRD rank-metric codes can be thought of as matrix analogues of MDS RS codes as both constructions utilize a Vandermonde matrix [4].
- Maximum-sum-rank distance (MSRD) code— MSRD codes generalize MRD codes from the rank metric to the sum-rank metric.
- Ferrers diagram rank-metric (FDRM) code— Many optimal FDRM codes are constructed as subcodes of systematic MRD codes, with information symbols restricted so that each codeword column lies in the diagram [6,7].
- Gabidulin code— Gabidulin codes over \(\mathbb{F}_{q^N}\) with maximum rank-distance, when expressed as matrices over \(\mathbb{F}_q\), are MRD codes.
Member of code lists
Primary Hierarchy
References
- [1]
P. Delsarte, “Bilinear forms over a finite field, with applications to coding theory”, Journal of Combinatorial Theory, Series A 25, 226 (1978) DOI
- [2]
E. M. Gabidulin, “Theory of Codes with Maximum Rank Distance”, Problemy Peredachi Informatsii 21(1), 3–16 (1985)
- [3]
R. M. Roth, “Maximum-rank array codes and their application to crisscross error correction”, IEEE Transactions on Information Theory 37, 328 (1991) DOI
- [4]
R. Koetter and F. Kschischang, “Coding for Errors and Erasures in Random Network Coding”, (2008) arXiv:cs/0703061
- [5]
D. Silva, F. R. Kschischang, and R. Koetter, “A Rank-Metric Approach to Error Control in Random Network Coding”, IEEE Transactions on Information Theory 54, 3951 (2008) arXiv:0711.0708 DOI
- [6]
T. Etzion, E. Gorla, A. Ravagnani, and A. Wachter-Zeh, “Optimal Ferrers Diagram Rank-Metric Codes”, IEEE Transactions on Information Theory 62, 1616 (2016) DOI
- [7]
F.-W. Fu, X. Gao, S. Mesnager, and G. Wang, “Optimal Ferrers Diagram Rank-Metric Codes: New Constructions, Diagram Combinations, and Applications to Constant-Dimension Subspace Codes”, (2026) arXiv:2609.24239
Page edit log
- Victor V. Albert (2026-06-08) — most recent
- Victor V. Albert (2022-05-25)
- Victor V. Albert (2021-12-16)
- Marianna Podzorova (2021-12-13)
Cite as:
“Maximum-rank distance (MRD) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/maximum_rank_distance, arXiv:2606.11484