American Institute of Mathematical Sciences

Advanced
November  2015, 9(4): 415-436. doi: 10.3934/amc.2015.9.415

An enumeration of the equivalence classes of self-dual matrix codes

Katherine Morrison 1,

1. 

School of Mathematical Sciences, University of Northern Colorado, 501 20th St, CB 122, Greeley, CO 80639, United States

Received  October 2013 Revised  May 2015 Published  November 2015

As a result of their applications in network coding, space-time coding, and coding for criss-cross errors, matrix codes have garnered significant attention; in various contexts, these codes have also been termed rank-metric codes, space-time codes over finite fields, and array codes. We focus on characterizing matrix codes that are both efficient (have high rate) and effective at error correction (have high minimum rank-distance). It is well known that the inherent trade-off between dimension and minimum distance for a matrix code is reversed for its dual code; specifically, if a matrix code has high dimension and low minimum distance, then its dual code will have low dimension and high minimum distance. With an aim towards finding codes with a perfectly balanced trade-off, we study self-dual matrix codes. In this work, we develop a framework based on double cosets of the matrix-equivalence maps to provide a complete classification of the equivalence classes of self-dual matrix codes, and we employ this method to enumerate the equivalence classes of these codes for small parameters.
Keywords: self-dual codes, isometries, equivalence maps, Matrix codes, double cosets., mass formula, orthogonal group.
Mathematics Subject Classification: Primary: 94B60, 11T7.
Citation: Katherine Morrison. An enumeration of the equivalence classes of self-dual matrix codes. Advances in Mathematics of Communications, 2015, 9 (4) : 415-436. doi: 10.3934/amc.2015.9.415
References:
[1]

A. Barra and H. Gluesing-Luerssen, MacWilliams extension theorems and local-global property for codes over Frobenius rings, J. Pure Appl. Algebra, 219 (2015), 703-728. doi: 10.1016/j.jpaa.2014.04.026.

[2]

M. Blaum, P. G. Farrell and H. C. A. van Tilborg, Array codes, In V. Pless and W. C. Huffman, editors, Handbook of Coding Theory, volume 2, pages 1855-1910. Elselvier, 1998.

[3]

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

[4]

D. Dummit and R. Foote, Abstract Algebra, Wiley, 2004.

[5]

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

[6]

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

[7]

L. C. Grove, Classical Groups and Geometrical Algebra, Graduate Studies in Mathematics, 39. American Mathematical Society, Providence, RI, 2002.

[8]

G. Janusz, Parametrization of self-dual codes by orthogonal matrices, Finite Fields and Their Applications, 13 (2007), 450-491. doi: 10.1016/j.ffa.2006.05.001.

[9]

R. Kötter and F. R. Kschischang, Coding for errors and erasures in random network coding, IEEE Transactions on Information Theory, 54 (2008), 3597-3591. doi: 10.1109/TIT.2008.926449.

[10]

F. J. MacWilliams, Combinatorial Problems of Elementary Group Theory, PhD thesis, Harvard University, Cambridge, Mass, 1962.

[11]

F. J. MacWilliams, Orthogonal matrices over finite fields, The American Mathematical Monthly, 76 (1969), 152-164. doi: 10.2307/2317262.

[12]

C. L. Mallows, V. S. Pless and N. J. A. Sloane, Self-dual codes over GF(3), SIAM Journal of Applied Mathematics, 31 (1976), 649-666. doi: 10.1137/0131058.

[13]

M. Marcus and N. Moyls, Linear transformations on algebras of matrices, Canad. J. Math, 11 (1959), 61-66. doi: 10.4153/CJM-1959-008-0.

[14]

K. Morrison, Equivalence and Duality for Rank-Metric and Matrix Codes, PhD thesis, University of Nebraska-Lincoln, Lincoln, NE, 2012.

[15]

K. Morrison, Equivalence for rank-metric and matrix codes and automorphism groups for Gabidulin codes, IEEE Transactions on Information Theory, 60 (2014), 7035-7046. doi: 10.1109/TIT.2014.2359198.

[16]

V. S. Pless, On the uniqueness of the Golay codes, Journal of Combinatorial Theory, 5 (1968), 215-228. doi: 10.1016/S0021-9800(68)80067-5.

[17]

V. S. Pless, Self-dual codes - Theme and variations, In S. Boztas and I. Shparlinski, editors, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Lecture Notes in Computer Science, pages 13-21. Springer, 2001. doi: 10.1007/3-540-45624-4_2.

[18]

E. M. Rains and N. J. A. Sloane, Self-dual codes, In V. S. Pless and W. C. Huffman, editors, Handbook of Coding Theory, pages 177-294. Elselvier, 1998.

[19]

R. M. Roth, Maximum-rank array codes and their application to criss-cross error correction, IEEE Transactions on Information Theory, 37(2):328-336, Mar 1991. doi: 10.1109/18.75248.

[20]

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

[21]

D. Taylor, The Geometry of the Classical Groups, Helderman, 1992.

[22]

C. Vinroot, A note on orthogonal similitudes groups, Linear and Multilinear Algebra, 54 (2006), 391-396. doi: 10.1080/03081080500209588.

show all references

References:
[1]

A. Barra and H. Gluesing-Luerssen, MacWilliams extension theorems and local-global property for codes over Frobenius rings, J. Pure Appl. Algebra, 219 (2015), 703-728. doi: 10.1016/j.jpaa.2014.04.026.

[2]

M. Blaum, P. G. Farrell and H. C. A. van Tilborg, Array codes, In V. Pless and W. C. Huffman, editors, Handbook of Coding Theory, volume 2, pages 1855-1910. Elselvier, 1998.

[3]

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

[4]

D. Dummit and R. Foote, Abstract Algebra, Wiley, 2004.

[5]

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

[6]

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

[7]

L. C. Grove, Classical Groups and Geometrical Algebra, Graduate Studies in Mathematics, 39. American Mathematical Society, Providence, RI, 2002.

[8]

G. Janusz, Parametrization of self-dual codes by orthogonal matrices, Finite Fields and Their Applications, 13 (2007), 450-491. doi: 10.1016/j.ffa.2006.05.001.

[9]

R. Kötter and F. R. Kschischang, Coding for errors and erasures in random network coding, IEEE Transactions on Information Theory, 54 (2008), 3597-3591. doi: 10.1109/TIT.2008.926449.

[10]

F. J. MacWilliams, Combinatorial Problems of Elementary Group Theory, PhD thesis, Harvard University, Cambridge, Mass, 1962.

[11]

F. J. MacWilliams, Orthogonal matrices over finite fields, The American Mathematical Monthly, 76 (1969), 152-164. doi: 10.2307/2317262.

[12]

C. L. Mallows, V. S. Pless and N. J. A. Sloane, Self-dual codes over GF(3), SIAM Journal of Applied Mathematics, 31 (1976), 649-666. doi: 10.1137/0131058.

[13]

M. Marcus and N. Moyls, Linear transformations on algebras of matrices, Canad. J. Math, 11 (1959), 61-66. doi: 10.4153/CJM-1959-008-0.

[14]

K. Morrison, Equivalence and Duality for Rank-Metric and Matrix Codes, PhD thesis, University of Nebraska-Lincoln, Lincoln, NE, 2012.

[15]

K. Morrison, Equivalence for rank-metric and matrix codes and automorphism groups for Gabidulin codes, IEEE Transactions on Information Theory, 60 (2014), 7035-7046. doi: 10.1109/TIT.2014.2359198.

[16]

V. S. Pless, On the uniqueness of the Golay codes, Journal of Combinatorial Theory, 5 (1968), 215-228. doi: 10.1016/S0021-9800(68)80067-5.

[17]

V. S. Pless, Self-dual codes - Theme and variations, In S. Boztas and I. Shparlinski, editors, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Lecture Notes in Computer Science, pages 13-21. Springer, 2001. doi: 10.1007/3-540-45624-4_2.

[18]

E. M. Rains and N. J. A. Sloane, Self-dual codes, In V. S. Pless and W. C. Huffman, editors, Handbook of Coding Theory, pages 177-294. Elselvier, 1998.

[19]

R. M. Roth, Maximum-rank array codes and their application to criss-cross error correction, IEEE Transactions on Information Theory, 37(2):328-336, Mar 1991. doi: 10.1109/18.75248.

[20]

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

[21]

D. Taylor, The Geometry of the Classical Groups, Helderman, 1992.

[22]

C. Vinroot, A note on orthogonal similitudes groups, Linear and Multilinear Algebra, 54 (2006), 391-396. doi: 10.1080/03081080500209588.

[1]

Maria Bortos, Joe Gildea, Abidin Kaya, Adrian Korban, Alexander Tylyshchak. New self-dual codes of length 68 from a $ 2 \times 2 $ block matrix construction and group rings. Advances in Mathematics of Communications, 2022, 16 (2) : 269-284. doi: 10.3934/amc.2020111
[2]

Steven T. Dougherty, Cristina Fernández-Córdoba, Roger Ten-Valls, Bahattin Yildiz. Quaternary group ring codes: Ranks, kernels and self-dual codes. Advances in Mathematics of Communications, 2020, 14 (2) : 319-332. doi: 10.3934/amc.2020023
[3]

Minjia Shi, Daitao Huang, Lin Sok, Patrick Solé. Double circulant self-dual and LCD codes over Galois rings. Advances in Mathematics of Communications, 2019, 13 (1) : 171-183. doi: 10.3934/amc.2019011
[4]

Steven T. Dougherty, Joe Gildea, Abidin Kaya, Bahattin Yildiz. New self-dual and formally self-dual codes from group ring constructions. Advances in Mathematics of Communications, 2020, 14 (1) : 11-22. doi: 10.3934/amc.2020002
[5]

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

Steven T. Dougherty, Joe Gildea, Adrian Korban, Abidin Kaya. Composite constructions of self-dual codes from group rings and new extremal self-dual binary codes of length 68. Advances in Mathematics of Communications, 2020, 14 (4) : 677-702. doi: 10.3934/amc.2020037
[7]

Amita Sahni, Poonam Trama Sehgal. Enumeration of self-dual and self-orthogonal negacyclic codes over finite fields. Advances in Mathematics of Communications, 2015, 9 (4) : 437-447. doi: 10.3934/amc.2015.9.437
[8]

Suat Karadeniz, Bahattin Yildiz. Double-circulant and bordered-double-circulant constructions for self-dual codes over $R_2$. Advances in Mathematics of Communications, 2012, 6 (2) : 193-202. doi: 10.3934/amc.2012.6.193
[9]

Masaaki Harada, Akihiro Munemasa. Classification of self-dual codes of length 36. Advances in Mathematics of Communications, 2012, 6 (2) : 229-235. doi: 10.3934/amc.2012.6.229
[10]

Stefka Bouyuklieva, Anton Malevich, Wolfgang Willems. On the performance of binary extremal self-dual codes. Advances in Mathematics of Communications, 2011, 5 (2) : 267-274. doi: 10.3934/amc.2011.5.267
[11]

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
[12]

Joe Gildea, Adrian Korban, Abidin Kaya, Bahattin Yildiz. Constructing self-dual codes from group rings and reverse circulant matrices. Advances in Mathematics of Communications, 2021, 15 (3) : 471-485. doi: 10.3934/amc.2020077
[13]

Joe Gildea, Abidin Kaya, Adam Michael Roberts, Rhian Taylor, Alexander Tylyshchak. New self-dual codes from $ 2 \times 2 $ block circulant matrices, group rings and neighbours of neighbours. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021039
[14]

Keita Ishizuka, Ken Saito. Construction for both self-dual codes and LCD codes. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2021070
[15]

T. Aaron Gulliver, Masaaki Harada, Hiroki Miyabayashi. Double circulant and quasi-twisted self-dual codes over $\mathbb F_5$ and $\mathbb F_7$. Advances in Mathematics of Communications, 2007, 1 (2) : 223-238. doi: 10.3934/amc.2007.1.223
[16]

Steven Dougherty, Adrian Korban, Serap Șahinkaya, Deniz Ustun. Binary self-dual and LCD codes from generator matrices constructed from two group ring elements by a heuristic search scheme. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2022036
[17]

Adrian Korban, Serap Sahinkaya, Deniz Ustun. New type I binary $[72, 36, 12]$ self-dual codes from $M_6(\mathbb{F}_2)G$ - Group matrix rings by a hybrid search technique based on a neighbourhood-virus optimisation algorithm. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2022032
[18]

Masaaki Harada, Akihiro Munemasa. On the covering radii of extremal doubly even self-dual codes. Advances in Mathematics of Communications, 2007, 1 (2) : 251-256. doi: 10.3934/amc.2007.1.251
[19]

Stefka Bouyuklieva, Iliya Bouyukliev. Classification of the extremal formally self-dual even codes of length 30. Advances in Mathematics of Communications, 2010, 4 (3) : 433-439. doi: 10.3934/amc.2010.4.433
[20]

Hyun Jin Kim, Heisook Lee, June Bok Lee, Yoonjin Lee. Construction of self-dual codes with an automorphism of order $p$. Advances in Mathematics of Communications, 2011, 5 (1) : 23-36. doi: 10.3934/amc.2011.5.23

2021 Impact Factor: 1.015

Tools

Metrics

  • PDF downloads (279)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy