May  2013, 7(2): 147-160. doi: 10.3934/amc.2013.7.147

Isometry and automorphisms of constant dimension codes

1. 

Institute of Mathematics, University of Zurich, Switzerland

Received  June 2012 Published  May 2013

We define linear and semilinear isometry for general subspace codes, used for random network coding. Furthermore, some results on isometry classes and automorphism groups of known constant dimension code constructions are derived.
Citation: Anna-Lena Trautmann. Isometry and automorphisms of constant dimension codes. Advances in Mathematics of Communications, 2013, 7 (2) : 147-160. doi: 10.3934/amc.2013.7.147
References:
[1]

R. Ahlswede, N. Cai, S.-Y. R. Li and R. W. Yeung, Network information flow,, IEEE Trans. Inform. Theory, 46 (2000), 1204. doi: 10.1109/18.850663. Google Scholar

[2]

E. Artin, Geometric algebra,, in, (1988). Google Scholar

[3]

R. Baer, Linear algebra and projective geometry,, in, (1952). Google Scholar

[4]

T. P. Berger, Isometries for rank distance and permutation group of gabidulin codes,, IEEE Trans. Inform. Theory, 49 (2003), 3016. doi: 10.1109/TIT.2003.819322. Google Scholar

[5]

T. Etzion and N. Silberstein, Error-correcting codes in projective spaces via rank-metric codes and Ferrers diagrams,, IEEE Trans. Inform. Theory, 55 (2009), 2909. doi: 10.1109/TIT.2009.2021376. Google Scholar

[6]

T. Etzion and A. Vardy, Error-correcting codes in projective space,, in, (2008), 871. Google Scholar

[7]

T. Feulner, Canonical forms and automorphisms in the projective space,, preprint, (2012). Google Scholar

[8]

E. M. Gabidulin, Theory of codes with maximum rank distance,, Problemy Peredachi Informatsii, 21 (1985), 3. Google Scholar

[9]

E. Gorla, F. Manganiello and J. Rosenthal, An algebraic approach for decoding spread codes,, Adv. Math. Commun., 6 (2012), 443. doi: 10.3934/amc.2012.6.443. Google Scholar

[10]

J. W. P. Hirschfeld, "Finite Projective Spaces of Three Dimensions,'', The Clarendon Press, (1985). Google Scholar

[11]

J. W. P. Hirschfeld, "Projective Geometries over Finite Fields,'' 2nd edition,, The Clarendon Press, (1998). Google Scholar

[12]

J. W. P. Hirschfeld and J. A. Thas, "General Galois Geometries,'', The Clarendon Press, (1991). Google Scholar

[13]

A. Khaleghi, D. Silva and F. R. Kschischang, Subspace codes,, in, (2009), 1. Google Scholar

[14]

A. Kohnert and S. Kurz, Construction of large constant dimension codes with a prescribed minimum distance,, in, (2008), 31. doi: 10.1007/978-3-540-89994-5_4. Google Scholar

[15]

R. Kötter and F. R. Kschischang, Coding for errors and erasures in random network coding,, IEEE Trans. Inform. Theory, 54 (2008), 3579. doi: 10.1109/TIT.2008.926449. Google Scholar

[16]

F. Manganiello, E. Gorla and J. Rosenthal, Spread codes and spread decoding in network coding,, in, (2008), 851. doi: 10.1109/ISIT.2008.4595113. Google Scholar

[17]

F. Manganiello and A.-L. Trautmann, Spread decoding in extension fields,, preprint, (). Google Scholar

[18]

D. Silva and F. R. Kschischang, On metrics for error correction in network coding,, IEEE Trans. Inform. Theory, 55 (2009), 5479. doi: 10.1109/TIT.2009.2032817. Google Scholar

[19]

D. Silva, F. R. Kschischang and R. Kötter, A rank-metric approach to error control in random network coding,, IEEE Trans. Inform. Theory, 54 (2008), 3951. doi: 10.1109/TIT.2008.928291. Google Scholar

[20]

V. Skachek, Recursive code construction for random networks,, IEEE Trans. Inform. Theory, 56 (2010), 1378. doi: 10.1109/TIT.2009.2039163. Google Scholar

[21]

A.-L. Trautmann, F. Manganiello, M. Braun and J. Rosenthal, Cyclic orbit codes,, preprint, (). Google Scholar

[22]

A.-L. Trautmann, F. Manganiello and J. Rosenthal, Orbit codes - a new concept in the area of network coding,, in, (2010), 1. Google Scholar

show all references

References:
[1]

R. Ahlswede, N. Cai, S.-Y. R. Li and R. W. Yeung, Network information flow,, IEEE Trans. Inform. Theory, 46 (2000), 1204. doi: 10.1109/18.850663. Google Scholar

[2]

E. Artin, Geometric algebra,, in, (1988). Google Scholar

[3]

R. Baer, Linear algebra and projective geometry,, in, (1952). Google Scholar

[4]

T. P. Berger, Isometries for rank distance and permutation group of gabidulin codes,, IEEE Trans. Inform. Theory, 49 (2003), 3016. doi: 10.1109/TIT.2003.819322. Google Scholar

[5]

T. Etzion and N. Silberstein, Error-correcting codes in projective spaces via rank-metric codes and Ferrers diagrams,, IEEE Trans. Inform. Theory, 55 (2009), 2909. doi: 10.1109/TIT.2009.2021376. Google Scholar

[6]

T. Etzion and A. Vardy, Error-correcting codes in projective space,, in, (2008), 871. Google Scholar

[7]

T. Feulner, Canonical forms and automorphisms in the projective space,, preprint, (2012). Google Scholar

[8]

E. M. Gabidulin, Theory of codes with maximum rank distance,, Problemy Peredachi Informatsii, 21 (1985), 3. Google Scholar

[9]

E. Gorla, F. Manganiello and J. Rosenthal, An algebraic approach for decoding spread codes,, Adv. Math. Commun., 6 (2012), 443. doi: 10.3934/amc.2012.6.443. Google Scholar

[10]

J. W. P. Hirschfeld, "Finite Projective Spaces of Three Dimensions,'', The Clarendon Press, (1985). Google Scholar

[11]

J. W. P. Hirschfeld, "Projective Geometries over Finite Fields,'' 2nd edition,, The Clarendon Press, (1998). Google Scholar

[12]

J. W. P. Hirschfeld and J. A. Thas, "General Galois Geometries,'', The Clarendon Press, (1991). Google Scholar

[13]

A. Khaleghi, D. Silva and F. R. Kschischang, Subspace codes,, in, (2009), 1. Google Scholar

[14]

A. Kohnert and S. Kurz, Construction of large constant dimension codes with a prescribed minimum distance,, in, (2008), 31. doi: 10.1007/978-3-540-89994-5_4. Google Scholar

[15]

R. Kötter and F. R. Kschischang, Coding for errors and erasures in random network coding,, IEEE Trans. Inform. Theory, 54 (2008), 3579. doi: 10.1109/TIT.2008.926449. Google Scholar

[16]

F. Manganiello, E. Gorla and J. Rosenthal, Spread codes and spread decoding in network coding,, in, (2008), 851. doi: 10.1109/ISIT.2008.4595113. Google Scholar

[17]

F. Manganiello and A.-L. Trautmann, Spread decoding in extension fields,, preprint, (). Google Scholar

[18]

D. Silva and F. R. Kschischang, On metrics for error correction in network coding,, IEEE Trans. Inform. Theory, 55 (2009), 5479. doi: 10.1109/TIT.2009.2032817. Google Scholar

[19]

D. Silva, F. R. Kschischang and R. Kötter, A rank-metric approach to error control in random network coding,, IEEE Trans. Inform. Theory, 54 (2008), 3951. doi: 10.1109/TIT.2008.928291. Google Scholar

[20]

V. Skachek, Recursive code construction for random networks,, IEEE Trans. Inform. Theory, 56 (2010), 1378. doi: 10.1109/TIT.2009.2039163. Google Scholar

[21]

A.-L. Trautmann, F. Manganiello, M. Braun and J. Rosenthal, Cyclic orbit codes,, preprint, (). Google Scholar

[22]

A.-L. Trautmann, F. Manganiello and J. Rosenthal, Orbit codes - a new concept in the area of network coding,, in, (2010), 1. Google Scholar

[1]

Daniele Bartoli, Adnen Sboui, Leo Storme. Bounds on the number of rational points of algebraic hypersurfaces over finite fields, with applications to projective Reed-Muller codes. Advances in Mathematics of Communications, 2016, 10 (2) : 355-365. doi: 10.3934/amc.2016010

[2]

David Grant, Mahesh K. Varanasi. Duality theory for space-time codes over finite fields. Advances in Mathematics of Communications, 2008, 2 (1) : 35-54. doi: 10.3934/amc.2008.2.35

[3]

Natalia Silberstein, Tuvi Etzion. Large constant dimension codes and lexicodes. Advances in Mathematics of Communications, 2011, 5 (2) : 177-189. doi: 10.3934/amc.2011.5.177

[4]

David Grant, Mahesh K. Varanasi. The equivalence of space-time codes and codes defined over finite fields and Galois rings. Advances in Mathematics of Communications, 2008, 2 (2) : 131-145. doi: 10.3934/amc.2008.2.131

[5]

Thomas Feulner. The automorphism groups of linear codes and canonical representatives of their semilinear isometry classes. Advances in Mathematics of Communications, 2009, 3 (4) : 363-383. doi: 10.3934/amc.2009.3.363

[6]

Somphong Jitman, Ekkasit Sangwisut. The average dimension of the Hermitian hull of constacyclic codes over finite fields of square order. Advances in Mathematics of Communications, 2018, 12 (3) : 451-463. doi: 10.3934/amc.2018027

[7]

Roland D. Barrolleta, Emilio Suárez-Canedo, Leo Storme, Peter Vandendriessche. On primitive constant dimension codes and a geometrical sunflower bound. Advances in Mathematics of Communications, 2017, 11 (4) : 757-765. doi: 10.3934/amc.2017055

[8]

Heide Gluesing-Luerssen. On isometries for convolutional codes. Advances in Mathematics of Communications, 2009, 3 (2) : 179-203. doi: 10.3934/amc.2009.3.179

[9]

Łukasz Struski, Jacek Tabor, Tomasz Kułaga. Cone-fields without constant orbit core dimension. Discrete & Continuous Dynamical Systems - A, 2012, 32 (10) : 3651-3664. doi: 10.3934/dcds.2012.32.3651

[10]

Shengtian Yang, Thomas Honold. Good random matrices over finite fields. Advances in Mathematics of Communications, 2012, 6 (2) : 203-227. doi: 10.3934/amc.2012.6.203

[11]

Daniele Bartoli, Matteo Bonini, Massimo Giulietti. Constant dimension codes from Riemann-Roch spaces. Advances in Mathematics of Communications, 2017, 11 (4) : 705-713. doi: 10.3934/amc.2017051

[12]

Arvind Ayyer, Carlangelo Liverani, Mikko Stenlund. Quenched CLT for random toral automorphism. Discrete & Continuous Dynamical Systems - A, 2009, 24 (2) : 331-348. doi: 10.3934/dcds.2009.24.331

[13]

Liren Lin, Hongwei Liu, Bocong Chen. Existence conditions for self-orthogonal negacyclic codes over finite fields. Advances in Mathematics of Communications, 2015, 9 (1) : 1-7. doi: 10.3934/amc.2015.9.1

[14]

Fatma-Zohra Benahmed, Kenza Guenda, Aicha Batoul, Thomas Aaron Gulliver. Some new constructions of isodual and LCD codes over finite fields. Advances in Mathematics of Communications, 2019, 13 (2) : 281-296. doi: 10.3934/amc.2019019

[15]

Xia Li, Feng Cheng, Chunming Tang, Zhengchun Zhou. Some classes of LCD codes and self-orthogonal codes over finite fields. Advances in Mathematics of Communications, 2019, 13 (2) : 267-280. doi: 10.3934/amc.2019018

[16]

Keisuke Minami, Takahiro Matsuda, Tetsuya Takine, Taku Noguchi. Asynchronous multiple source network coding for wireless broadcasting. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 577-592. doi: 10.3934/naco.2011.1.577

[17]

Stéphane Sabourau. Growth of quotients of groups acting by isometries on Gromov-hyperbolic spaces. Journal of Modern Dynamics, 2013, 7 (2) : 269-290. doi: 10.3934/jmd.2013.7.269

[18]

Nikolay Yankov, Damyan Anev, Müberra Gürel. Self-dual codes with an automorphism of order 13. Advances in Mathematics of Communications, 2017, 11 (3) : 635-645. doi: 10.3934/amc.2017047

[19]

Min Ye, Alexander Barg. Polar codes for distributed hierarchical source coding. Advances in Mathematics of Communications, 2015, 9 (1) : 87-103. doi: 10.3934/amc.2015.9.87

[20]

Mike Crampin, David Saunders. Homogeneity and projective equivalence of differential equation fields. Journal of Geometric Mechanics, 2012, 4 (1) : 27-47. doi: 10.3934/jgm.2012.4.27

2018 Impact Factor: 0.879

Metrics

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

Other articles
by authors

[Back to Top]