Constructions of optimal Ferrers diagram rank metric codes
- 159 Downloads
Subspace codes and constant dimension codes have become a widely investigated research topic due to their significance to error control in random linear network coding. Rank metric codes in Ferrers diagrams can be used to construct good subspace codes and constant dimension codes. In this paper, three constructions of Ferrers diagram rank metric codes are presented. The first two constructions are based on subcodes of maximum rank distance codes, and the last one generates new codes from known Ferrers diagram rank metric codes. Each of these constructions produces optimal codes with different diagrams and parameters for which no optimal construction was known before.
KeywordsFerrers diagram Rank metric code Gabidulin code Subspace code Constant dimension code
Mathematics Subject Classification15A03 15A99 15B99
The authors express their gratitude to the anonymous reviewers for their detailed and constructive comments which are very helpful to the improvement of this paper, and to Prof. Tuvi Etzion, the Associate Editor, for his insightful advice and excellent editorial job.
- 9.Kohnert A., Kurz S.: Construction of large constant dimension codes with a prescribed minimum distance. In: Mathematical Methods in Computer Science. Lecture Notes in Computer Science, vol 5393, pp. 31–42. Springer, Berlin (2008).Google Scholar
- 13.Silberstein N., Trautmann A.-L.: New lower bounds for constant dimension codes. In: Proceedings of the IEEE International Symposium on Information Theory, pp. 514–518 (2013).Google Scholar
- 17.Trautmann A.-L., Rosenthal J.: New improvements on the Echelon-Ferrers construction. In: Proceedings of the 19th International Symposium on Mathematical Theory of Networks and Systems, pp. 405–408 (2010).Google Scholar