February  2013, 7(1): 57-90. doi: 10.3934/amc.2013.7.57

Self-dual $\mathbb{F}_q$-linear $\mathbb{F}_{q^t}$-codes with an automorphism of prime order

1. 

Department of Mathematics and Statistics, Loyola University, Chicago, IL 60660, United States

Received  June 2012 Revised  August 2012 Published  January 2013

Additive codes over $\mathbb{F}_4$ are connected to binary quantum codes in [9]. As a natural generalization, nonbinary quantum codes in characteristic $p$ are connected to codes over $\mathbb{F}_{p^2}$ that are $\mathbb{F}_p$-linear in [30]. These codes that arise as connections with quantum codes are self-orthogonal under a particular inner product. We study a further generalization to codes termed $\mathbb{F}_q$-linear $\mathbb{F}_{q^t}$-codes. On these codes two different inner products are placed, one of which is the natural generalization of the inner products used in [9, 30]. We consider codes that are self-dual under one of these inner products and possess an automorphism of prime order. As an application of the theory developed, we classify some of these codes in the case $q=3$ and $t=2$.
Citation: W. Cary Huffman. Self-dual $\mathbb{F}_q$-linear $\mathbb{F}_{q^t}$-codes with an automorphism of prime order. Advances in Mathematics of Communications, 2013, 7 (1) : 57-90. doi: 10.3934/amc.2013.7.57
References:
[1]

I. M. Araújo, et al., GAP reference manual,, The GAP Group, ().

[2]

J. Bierbrauer, Cyclic additive and quantum stabilizer codes,, in, (2007), 276.

[3]

J. Bierbrauer and Y. Edel, Quantum twisted codes,, J. Combin. Des., 8 (2000), 174.

[4]

S. Bouyuklieva and M. Harada, Extremal self-dual $[50,25,10]$ codes with automorphisms of order 3 and quasi-symmetric 2-$(49,9,6)$ designs,, Des. Codes Crypt., 28 (2003), 163. doi: 10.1023/A:1022588407585.

[5]

S. Bouyuklieva, A. Malevich and W. Willems, Automorphisms of extremal self-dual codes,, IEEE Trans. Inform. Theory, IT-56 (2010), 2091.

[6]

S. Bouyuklieva, N. Yankov and R. Russeva, Classification of the binary self-dual $[42,21,8]$ codes having an automorphism of order 3,, Finite Fields Appl., 13 (2007), 605. doi: 10.1016/j.ffa.2006.01.001.

[7]

S. Bouyuklieva, N. Yankov and R. Russeva, On the classication of binary self-dual $[44,22,8]$ codes with an automorphism of order 3 or 7,, Int. J. Inform. Coding Theory, 2 (2011), 21.

[8]

S. Buyuklieva and V. Yorgov, Singly-even self-dual codes of length 40,, Des. Codes Crypt., 9 (1996), 131.

[9]

A. R. Calderbank, E. M. Rains, P. M. Shor and N. J. A. Sloane, Quantum error correction via codes over GF(4),, IEEE Trans. Inform. Theory, IT-44 (1998), 1369.

[10]

L. E. Danielsen, Graph-based classification of self-dual additive codes over finite fields,, Adv. Math. Commun., 3 (2009), 329.

[11]

L. E. Danielsen, On the classification of Hermitian self-dual additive codes over GF(9),, IEEE Trans. Inform. Theory, IT-58 (2012), 5500.

[12]

B. K. Dey and B. S. Rajan, $\mathbb F_q$-linear cyclic codes over $\mathbb F_{q^m}$: DFT approach,, Des. Codes Crypt., 34 (2005), 89.

[13]

R. Dontcheva and M. Harada, Extremal doubly-even $[80,40,16]$ codes with an automorphism of order 19,, Finite Fields Appl., 9 (2003), 157. doi: 10.1016/S1071-5797(02)00018-7.

[14]

R. Dontcheva and M. Harada, Some extremal self-dual codes with an automorphism of order 7,, Appl. Algebra Engrg. Comm. Comput., 14 (2003), 75. doi: 10.1007/s00200-003-0126-4.

[15]

W. C. Huffman, Automorphisms of codes with applications to extremal doubly even codes of length 48,, IEEE Trans. Inform. Theory, IT-28 (1982), 511.

[16]

W. C. Huffman, On extremal self-dual quaternary codes of lengths 18 to 28 I,, IEEE Trans. Inform. Theory, IT-36 (1990), 651.

[17]

W. C. Huffman, On extremal self-dual quaternary codes of lengths 18 to 28 II,, IEEE Trans. Inform. Theory, IT-37 (1991), 1206.

[18]

W. C. Huffman, On extremal self-dual ternary codes of lengths 28 to 40,, IEEE Trans. Inform. Theory, IT-38 (1992), 1395.

[19]

W. C. Huffman, Decompositions and extremal type II codes over $\mathbb Z_4$,, IEEE Trans. Inform. Theory, IT-44 (1998), 800.

[20]

W. C. Huffman, Additive self-dual codes over $\mathbb F_4$ with an automorphism of odd prime order,, Adv. Math. Commun., 1 (2007), 357.

[21]

W. C. Huffman, Additive cyclic codes over $\mathbb F_4$,, Adv. Math. Commun., 1 (2007), 429.

[22]

W. C. Huffman, On the decomposition of self-dual codes over $\mathbb F_2 + u\mathbb F_2$ with an automorphism of odd prime order,, Finite Fields Appl., 13 (2007), 681. doi: 10.1016/j.ffa.2006.02.003.

[23]

W. C. Huffman, Additive cyclic codes over $\mathbb F_4$ of even length,, Adv. Math. Commun., 2 (2008), 309.

[24]

W. C. Huffman, Cyclic $\mathbb F_q$-linear $\mathbb F_{q^t}$-codes,, Int. J. Inform. Coding Theory, 1 (2010), 249.

[25]

W. C. Huffman and V. D. Tonchev, The existence of extremal self-dual $[50,25,10]$ codes and quasi-symmetric 2-$(49,9,6)$ designs,, Des. Codes Crypt., 6 (1995), 97. doi: 10.1007/BF01398008.

[26]

W. C. Huffman and V. D. Tonchev, The $[52,26,10]$ binary self-dual codes with an automorphism of order 7,, Finite Fields Appl., 7 (2001), 341. doi: 10.1006/ffta.2000.0295.

[27]

V. I. Iorgov, Binary self-dual codes with automorphisms of odd order,, Problems Inform. Trans., 19 (1983), 260.

[28]

V. I. Iorgov, Doubly even extremal codes of length 64,, Problems Inform. Trans., 22 (1986), 277.

[29]

J.-L. Kim and J. Walker, Nonbinary quantum error-correcting codes from algebraic curves,, Discrete Math., 308 (2008), 3115.

[30]

E. M. Rains, Nonbinary quantum codes,, IEEE Trans. Inform. Theory, IT-45 (1999), 1827.

[31]

R. P. Russeva, Self-dual $[24,12,8]$ quaternary codes with a nontrivial automorphism of order 3,, Finite Fields Appl., 8 (2002), 34. doi: 10.1006/ffta.2001.0322.

[32]

N. Yankov and R. Russeva, Binary self-dual codes of lengths 52 to 60 with an automorphism of order 7 or 13,, IEEE Trans. Inform. Theory, IT-57 (2011), 7498.

[33]

V. Y. Yorgov, A method for constructing inequivalent self-dual codes with applications to length 56,, IEEE Trans. Inform. Theory, IT-33 (1987), 77.

[34]

V. Y. Yorgov, The extremal codes of length 42 with an automorphism of order 7,, Discrete Math., 190 (1998), 201.

[35]

V. Y. Yorgov and N. Ziapov, Doubly even self-dual $[40,20,8]$ codes with automorphism of an odd order,, Problems Inform. Trans., 32 (1996), 253.

show all references

References:
[1]

I. M. Araújo, et al., GAP reference manual,, The GAP Group, ().

[2]

J. Bierbrauer, Cyclic additive and quantum stabilizer codes,, in, (2007), 276.

[3]

J. Bierbrauer and Y. Edel, Quantum twisted codes,, J. Combin. Des., 8 (2000), 174.

[4]

S. Bouyuklieva and M. Harada, Extremal self-dual $[50,25,10]$ codes with automorphisms of order 3 and quasi-symmetric 2-$(49,9,6)$ designs,, Des. Codes Crypt., 28 (2003), 163. doi: 10.1023/A:1022588407585.

[5]

S. Bouyuklieva, A. Malevich and W. Willems, Automorphisms of extremal self-dual codes,, IEEE Trans. Inform. Theory, IT-56 (2010), 2091.

[6]

S. Bouyuklieva, N. Yankov and R. Russeva, Classification of the binary self-dual $[42,21,8]$ codes having an automorphism of order 3,, Finite Fields Appl., 13 (2007), 605. doi: 10.1016/j.ffa.2006.01.001.

[7]

S. Bouyuklieva, N. Yankov and R. Russeva, On the classication of binary self-dual $[44,22,8]$ codes with an automorphism of order 3 or 7,, Int. J. Inform. Coding Theory, 2 (2011), 21.

[8]

S. Buyuklieva and V. Yorgov, Singly-even self-dual codes of length 40,, Des. Codes Crypt., 9 (1996), 131.

[9]

A. R. Calderbank, E. M. Rains, P. M. Shor and N. J. A. Sloane, Quantum error correction via codes over GF(4),, IEEE Trans. Inform. Theory, IT-44 (1998), 1369.

[10]

L. E. Danielsen, Graph-based classification of self-dual additive codes over finite fields,, Adv. Math. Commun., 3 (2009), 329.

[11]

L. E. Danielsen, On the classification of Hermitian self-dual additive codes over GF(9),, IEEE Trans. Inform. Theory, IT-58 (2012), 5500.

[12]

B. K. Dey and B. S. Rajan, $\mathbb F_q$-linear cyclic codes over $\mathbb F_{q^m}$: DFT approach,, Des. Codes Crypt., 34 (2005), 89.

[13]

R. Dontcheva and M. Harada, Extremal doubly-even $[80,40,16]$ codes with an automorphism of order 19,, Finite Fields Appl., 9 (2003), 157. doi: 10.1016/S1071-5797(02)00018-7.

[14]

R. Dontcheva and M. Harada, Some extremal self-dual codes with an automorphism of order 7,, Appl. Algebra Engrg. Comm. Comput., 14 (2003), 75. doi: 10.1007/s00200-003-0126-4.

[15]

W. C. Huffman, Automorphisms of codes with applications to extremal doubly even codes of length 48,, IEEE Trans. Inform. Theory, IT-28 (1982), 511.

[16]

W. C. Huffman, On extremal self-dual quaternary codes of lengths 18 to 28 I,, IEEE Trans. Inform. Theory, IT-36 (1990), 651.

[17]

W. C. Huffman, On extremal self-dual quaternary codes of lengths 18 to 28 II,, IEEE Trans. Inform. Theory, IT-37 (1991), 1206.

[18]

W. C. Huffman, On extremal self-dual ternary codes of lengths 28 to 40,, IEEE Trans. Inform. Theory, IT-38 (1992), 1395.

[19]

W. C. Huffman, Decompositions and extremal type II codes over $\mathbb Z_4$,, IEEE Trans. Inform. Theory, IT-44 (1998), 800.

[20]

W. C. Huffman, Additive self-dual codes over $\mathbb F_4$ with an automorphism of odd prime order,, Adv. Math. Commun., 1 (2007), 357.

[21]

W. C. Huffman, Additive cyclic codes over $\mathbb F_4$,, Adv. Math. Commun., 1 (2007), 429.

[22]

W. C. Huffman, On the decomposition of self-dual codes over $\mathbb F_2 + u\mathbb F_2$ with an automorphism of odd prime order,, Finite Fields Appl., 13 (2007), 681. doi: 10.1016/j.ffa.2006.02.003.

[23]

W. C. Huffman, Additive cyclic codes over $\mathbb F_4$ of even length,, Adv. Math. Commun., 2 (2008), 309.

[24]

W. C. Huffman, Cyclic $\mathbb F_q$-linear $\mathbb F_{q^t}$-codes,, Int. J. Inform. Coding Theory, 1 (2010), 249.

[25]

W. C. Huffman and V. D. Tonchev, The existence of extremal self-dual $[50,25,10]$ codes and quasi-symmetric 2-$(49,9,6)$ designs,, Des. Codes Crypt., 6 (1995), 97. doi: 10.1007/BF01398008.

[26]

W. C. Huffman and V. D. Tonchev, The $[52,26,10]$ binary self-dual codes with an automorphism of order 7,, Finite Fields Appl., 7 (2001), 341. doi: 10.1006/ffta.2000.0295.

[27]

V. I. Iorgov, Binary self-dual codes with automorphisms of odd order,, Problems Inform. Trans., 19 (1983), 260.

[28]

V. I. Iorgov, Doubly even extremal codes of length 64,, Problems Inform. Trans., 22 (1986), 277.

[29]

J.-L. Kim and J. Walker, Nonbinary quantum error-correcting codes from algebraic curves,, Discrete Math., 308 (2008), 3115.

[30]

E. M. Rains, Nonbinary quantum codes,, IEEE Trans. Inform. Theory, IT-45 (1999), 1827.

[31]

R. P. Russeva, Self-dual $[24,12,8]$ quaternary codes with a nontrivial automorphism of order 3,, Finite Fields Appl., 8 (2002), 34. doi: 10.1006/ffta.2001.0322.

[32]

N. Yankov and R. Russeva, Binary self-dual codes of lengths 52 to 60 with an automorphism of order 7 or 13,, IEEE Trans. Inform. Theory, IT-57 (2011), 7498.

[33]

V. Y. Yorgov, A method for constructing inequivalent self-dual codes with applications to length 56,, IEEE Trans. Inform. Theory, IT-33 (1987), 77.

[34]

V. Y. Yorgov, The extremal codes of length 42 with an automorphism of order 7,, Discrete Math., 190 (1998), 201.

[35]

V. Y. Yorgov and N. Ziapov, Doubly even self-dual $[40,20,8]$ codes with automorphism of an odd order,, Problems Inform. Trans., 32 (1996), 253.

[1]

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

[2]

Lars Eirik Danielsen. Graph-based classification of self-dual additive codes over finite fields. Advances in Mathematics of Communications, 2009, 3 (4) : 329-348. doi: 10.3934/amc.2009.3.329

[3]

W. Cary Huffman. Additive self-dual codes over $\mathbb F_4$ with an automorphism of odd prime order. Advances in Mathematics of Communications, 2007, 1 (3) : 357-398. doi: 10.3934/amc.2007.1.357

[4]

Ken Saito. Self-dual additive $ \mathbb{F}_4 $-codes of lengths up to 40 represented by circulant graphs. Advances in Mathematics of Communications, 2019, 13 (2) : 213-220. doi: 10.3934/amc.2019014

[5]

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

[6]

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

[7]

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

[8]

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

[9]

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

[10]

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

[11]

Bram van Asch, Frans Martens. Lee weight enumerators of self-dual codes and theta functions. Advances in Mathematics of Communications, 2008, 2 (4) : 393-402. doi: 10.3934/amc.2008.2.393

[12]

Bram van Asch, Frans Martens. A note on the minimum Lee distance of certain self-dual modular codes. Advances in Mathematics of Communications, 2012, 6 (1) : 65-68. doi: 10.3934/amc.2012.6.65

[13]

Masaaki Harada, Katsushi Waki. New extremal formally self-dual even codes of length 30. Advances in Mathematics of Communications, 2009, 3 (4) : 311-316. doi: 10.3934/amc.2009.3.311

[14]

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

[15]

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

[16]

Suat Karadeniz, Bahattin Yildiz. New extremal binary self-dual codes of length $68$ from $R_2$-lifts of binary self-dual codes. Advances in Mathematics of Communications, 2013, 7 (2) : 219-229. doi: 10.3934/amc.2013.7.219

[17]

Cem Güneri, Ferruh Özbudak, Funda ÖzdemIr. On complementary dual additive cyclic codes. Advances in Mathematics of Communications, 2017, 11 (2) : 353-357. doi: 10.3934/amc.2017028

[18]

Steven T. Dougherty, Cristina Fernández-Córdoba. Codes over $\mathbb{Z}_{2^k}$, Gray map and self-dual codes. Advances in Mathematics of Communications, 2011, 5 (4) : 571-588. doi: 10.3934/amc.2011.5.571

[19]

Masaaki Harada. Note on the residue codes of self-dual $\mathbb{Z}_4$-codes having large minimum Lee weights. Advances in Mathematics of Communications, 2016, 10 (4) : 695-706. doi: 10.3934/amc.2016035

[20]

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

2017 Impact Factor: 0.564

Metrics

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

Other articles
by authors

[Back to Top]