American Institute of Mathematical Sciences

Advanced
August  2016, 10(3): 589-600. doi: 10.3934/amc.2016028

Explicit constructions of some non-Gabidulin linear maximum rank distance codes

Kamil Otal 1, and  Ferruh Özbudak 2,

1. 

Department of Mathematics & Institute of Applied Mathematics, Middle East Technical University, 06800, Ankara, Turkey
2. 

Department of Mathematics and Institute of Applied Mathematics, Middle East Technical University, Dumlupnar Bulvar, 06800, Ankara

Received  May 2015 Revised  June 2016 Published  August 2016

We investigate rank metric codes using univariate linearized polynomials and multivariate linearized polynomials together. We examine the construction of maximum rank distance (MRD) codes and the test of equivalence between two codes in the polynomial representation. Using this approach, we present new classes of some non-Gabidulin linear MRD codes.
Keywords: Rank metric codes, generalized Gabidulin codes., maximum rank distance (MRD) codes.
Mathematics Subject Classification: Primary: 94B27, 11T71, 11T55; Secondary: 11T0.
Citation: Kamil Otal, Ferruh Özbudak. Explicit constructions of some non-Gabidulin linear maximum rank distance codes. Advances in Mathematics of Communications, 2016, 10 (3) : 589-600. doi: 10.3934/amc.2016028
References:
[1]

J. Berson, Linearized polynomial maps over finite fields,, J. Algebra, 399 (2014), 389.  doi: 10.1016/j.jalgebra.2013.10.013.  Google Scholar

[2]

J. de la Cruz, M. Kiermaier, A. Wassermann and W. Willems, Algebraic structures of MRD Codes,, Adv. Math. Commun., 10 (2016), 499.  doi: 10.3934/amc.2016021.  Google Scholar

[3]

P. Delsarte, Bilinear forms over a finite field, with applications to coding theory,, J. Comb. Theory A, 25 (1978), 226.  doi: 10.1016/0097-3165(78)90015-8.  Google Scholar

[4]

E. M. Gabidulin, Theory of codes with maximum rank distance,, Probl. Inform. Transm., 21 (1985), 1.   Google Scholar

[5]

A.-L. Horlemann-Trautmann and K. Marshall, New criteria for MRD and Gabidulin codes and some rank-metric code constructions,, preprint, ().   Google Scholar

[6]

A. Kshevetskiy and E. Gabidulin, The new construction of rank codes,, in Proc. Int. Symp. Inf. Theory (ISIT 2005), (2005), 2105.   Google Scholar

[7]

R. Lidl and H. Niederreiter, Finite Fields,, Cambridge Univ. Press, (1997).   Google Scholar

[8]

K. Morrison, Equivalence of rank-metric and matrix codes and automorphism groups of Gabidulin codes,, IEEE Trans. Inf. Theory, 60 (2014), 7035.  doi: 10.1109/TIT.2014.2359198.  Google Scholar

[9]

O. Ore, On a special class of polynomials,, Trans. Amer. Math. Soc., 35 (1933), 559.  doi: 10.2307/1989849.  Google Scholar

[10]

J. Sheekey, A new family of linear maximum rank distance codes,, preprint, ().   Google Scholar

show all references

References:
[1]

J. Berson, Linearized polynomial maps over finite fields,, J. Algebra, 399 (2014), 389.  doi: 10.1016/j.jalgebra.2013.10.013.  Google Scholar

[2]

J. de la Cruz, M. Kiermaier, A. Wassermann and W. Willems, Algebraic structures of MRD Codes,, Adv. Math. Commun., 10 (2016), 499.  doi: 10.3934/amc.2016021.  Google Scholar

[3]

P. Delsarte, Bilinear forms over a finite field, with applications to coding theory,, J. Comb. Theory A, 25 (1978), 226.  doi: 10.1016/0097-3165(78)90015-8.  Google Scholar

[4]

E. M. Gabidulin, Theory of codes with maximum rank distance,, Probl. Inform. Transm., 21 (1985), 1.   Google Scholar

[5]

A.-L. Horlemann-Trautmann and K. Marshall, New criteria for MRD and Gabidulin codes and some rank-metric code constructions,, preprint, ().   Google Scholar

[6]

A. Kshevetskiy and E. Gabidulin, The new construction of rank codes,, in Proc. Int. Symp. Inf. Theory (ISIT 2005), (2005), 2105.   Google Scholar

[7]

R. Lidl and H. Niederreiter, Finite Fields,, Cambridge Univ. Press, (1997).   Google Scholar

[8]

K. Morrison, Equivalence of rank-metric and matrix codes and automorphism groups of Gabidulin codes,, IEEE Trans. Inf. Theory, 60 (2014), 7035.  doi: 10.1109/TIT.2014.2359198.  Google Scholar

[9]

O. Ore, On a special class of polynomials,, Trans. Amer. Math. Soc., 35 (1933), 559.  doi: 10.2307/1989849.  Google Scholar

[10]

J. Sheekey, A new family of linear maximum rank distance codes,, preprint, ().   Google Scholar

[1]

Anna-Lena Horlemann-Trautmann, Kyle Marshall. New criteria for MRD and Gabidulin codes and some Rank-Metric code constructions. Advances in Mathematics of Communications, 2017, 11 (3) : 533-548. doi: 10.3934/amc.2017042
[2]

John Sheekey. A new family of linear maximum rank distance codes. Advances in Mathematics of Communications, 2016, 10 (3) : 475-488. doi: 10.3934/amc.2016019
[3]

Umberto Martínez-Peñas. Rank equivalent and rank degenerate skew cyclic codes. Advances in Mathematics of Communications, 2017, 11 (2) : 267-282. doi: 10.3934/amc.2017018
[4]

Kamil Otal, Ferruh Özbudak, Wolfgang Willems. Self-duality of generalized twisted Gabidulin codes. Advances in Mathematics of Communications, 2018, 12 (4) : 707-721. doi: 10.3934/amc.2018042
[5]

Javier de la Cruz, Michael Kiermaier, Alfred Wassermann, Wolfgang Willems. Algebraic structures of MRD codes. Advances in Mathematics of Communications, 2016, 10 (3) : 499-510. doi: 10.3934/amc.2016021
[6]

Gabriele Nebe, Wolfgang Willems. On self-dual MRD codes. Advances in Mathematics of Communications, 2016, 10 (3) : 633-642. doi: 10.3934/amc.2016031
[7]

Ernst M. Gabidulin, Pierre Loidreau. Properties of subspace subcodes of Gabidulin codes. Advances in Mathematics of Communications, 2008, 2 (2) : 147-157. doi: 10.3934/amc.2008.2.147
[8]

Diego Napp, Roxana Smarandache. Constructing strongly-MDS convolutional codes with maximum distance profile. Advances in Mathematics of Communications, 2016, 10 (2) : 275-290. doi: 10.3934/amc.2016005
[9]

José Joaquín Bernal, Diana H. Bueno-Carreño, Juan Jacobo Simón. Cyclic and BCH codes whose minimum distance equals their maximum BCH bound. Advances in Mathematics of Communications, 2016, 10 (2) : 459-474. doi: 10.3934/amc.2016018
[10]

Olof Heden, Martin Hessler. On linear equivalence and Phelps codes. Addendum. Advances in Mathematics of Communications, 2011, 5 (3) : 543-546. doi: 10.3934/amc.2011.5.543
[11]

Olof Heden, Denis S. Krotov. On the structure of non-full-rank perfect $q$-ary codes. Advances in Mathematics of Communications, 2011, 5 (2) : 149-156. doi: 10.3934/amc.2011.5.149
[12]

Tim Alderson, Alessandro Neri. Maximum weight spectrum codes. Advances in Mathematics of Communications, 2019, 13 (1) : 101-119. doi: 10.3934/amc.2019006
[13]

José Ignacio Iglesias Curto. Generalized AG convolutional codes. Advances in Mathematics of Communications, 2009, 3 (4) : 317-328. doi: 10.3934/amc.2009.3.317
[14]

Yujuan Li, Guizhen Zhu. On the error distance of extended Reed-Solomon codes. Advances in Mathematics of Communications, 2016, 10 (2) : 413-427. doi: 10.3934/amc.2016015
[15]

Carlos Munuera, Morgan Barbier. Wet paper codes and the dual distance in steganography. Advances in Mathematics of Communications, 2012, 6 (3) : 273-285. doi: 10.3934/amc.2012.6.273
[16]

San Ling, Buket Özkaya. New bounds on the minimum distance of cyclic codes. Advances in Mathematics of Communications, 2019  doi: 10.3934/amc.2020038
[17]

Olof Heden, Fabio Pasticci, Thomas Westerbäck. On the symmetry group of extended perfect binary codes of length $n+1$ and rank $n-\log(n+1)+2$. Advances in Mathematics of Communications, 2012, 6 (2) : 121-130. doi: 10.3934/amc.2012.6.121
[18]

Relinde Jurrius, Ruud Pellikaan. On defining generalized rank weights. Advances in Mathematics of Communications, 2017, 11 (1) : 225-235. doi: 10.3934/amc.2017014
[19]

Carlos Munuera, Fernando Torres. A note on the order bound on the minimum distance of AG codes and acute semigroups. Advances in Mathematics of Communications, 2008, 2 (2) : 175-181. doi: 10.3934/amc.2008.2.175
[20]

Andries E. Brouwer, Tuvi Etzion. Some new distance-4 constant weight codes. Advances in Mathematics of Communications, 2011, 5 (3) : 417-424. doi: 10.3934/amc.2011.5.417

2019 Impact Factor: 0.734

Tools

Metrics

  • PDF downloads (110)
  • HTML views (0)
  • Cited by (6)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences