November  2016, 10(4): 765-795. doi: 10.3934/amc.2016040

Construction and number of self-dual skew codes over $\mathbb{F}_{p^2}$

1. 

IRMAR (UMR 6625), Université de Rennes 1, Campus de Beaulieu, F-35042 Rennes

Received  December 2014 Revised  February 2016 Published  November 2016

The aim of this text is to construct and to enumerate self-dual $\theta$-cyclic and $\theta$-negacyclic codes over $\mathbb{F}_{p^2}$ where $p$ is a prime number and $\theta$ is the Frobenius automorphism.
Citation: Delphine Boucher. Construction and number of self-dual skew codes over $\mathbb{F}_{p^2}$. Advances in Mathematics of Communications, 2016, 10 (4) : 765-795. doi: 10.3934/amc.2016040
References:
[1]

G. K. Bakshi and M. Raka, Self-dual and self-orthogonal negacyclic codes of length $2p^n$ over a finite field, Finite Fields Appl., 19 (2013), 39-54. doi: 10.1016/j.ffa.2012.10.003.

[2]

D. Boucher, W. Geiselmann and F. Ulmer, Skew-cyclic codes, Appl. Algebra Engin. Commun. Comp., 18 (2007), 379-389. doi: 10.1007/s00200-007-0043-z.

[3]

D. Boucher and F. Ulmer, Self-dual skew codes and factorization of skew polynomials, J. Symb. Comp., 60 (2014), 47-61. doi: 10.1016/j.jsc.2013.10.003.

[4]

X. Caruso and J. Leborgne, Some algorithms for skew polynomials over finite fields,, preprint, (). 

[5]

H. Q. Dinh, Repeated-root constacyclic codes of length $2 p^s$, Finite Fields Appl., 18 (2012), 133-143. doi: 10.1016/j.ffa.2011.07.003.

[6]

J. von zur Gathen and J. Gerhard, Modern Computer Algebra, Cambridge Univ. Press, Cambridge, 2013. doi: 10.1017/CBO9781139856065.

[7]

M. Giesbrecht, Factoring in skew-polynomial rings over finite fields, J. Symb. Comput., 26 (1998), 463-486. doi: 10.1006/jsco.1998.0224.

[8]

K. Guenda and T. A. Gulliver, Self-dual repeated root cyclic and negacyclic codes over finite fields, in 2012 IEEE Int. Symp. Inform. Theory Proc., 2012, 2904-2908.

[9]

S. Han, J.-L. Kim, H. Lee and Y. Lee, Construction of quasi-cyclic self-dual codes, Finite Fields Appl., 18 (2012), 613-633. doi: 10.1016/j.ffa.2011.12.006.

[10]

N. Jacobson, The Theory of Rings, Amer. Math. Soc., 1943.

[11]

S. Jia, S. Ling and C. Xing, On self-dual cyclic codes over finite fields, IEEE Trans. Inform. Theory, 57 (2011), 2243-2251. doi: 10.1109/TIT.2010.2092415.

[12]

X. Kai and S. Zhu, On cyclic self-dual codes, Appl. Algebra Engin. Commun. Comp., 19 (2008), 509-525. doi: 10.1007/s00200-008-0086-9.

[13]

R. Lidl and H. Niederreiter, Finite Fields, Cambridge Univ. Press, 1997.

[14]

S. Ling, H. Niederreiter and P. Solé, On the algebraic structure of quasi-cyclic codes IV: Repeated roots Chain rings, Des. Codes Crypt., 38 (2006), 337-361. doi: 10.1007/s10623-005-1431-7.

[15]

S. Ling and P. Solé, On the algebraic structure of quasi-cyclic codes I. Finite fields, IEEE Trans. Inform. Theory, 47 (2001), 2751-2760. doi: 10.1109/18.959257.

[16]

R. W. K. Odoni, On additive polynomials over a finite field, Proc. Edinburgh Math. Soc., 42 (1999), 1-16. doi: 10.1017/S0013091500019970.

[17]

O. Ore, Theory of Non-Commutative Polynomials, Ann. Math., 34 (1933), 480-508. doi: 10.2307/1968173.

[18]

A. Sahni and P. T. Sehgal, Enumeration of self-dual and self-orthogonal negacyclic codes over finite fields, Adv. Math. Commun., 9 (2015), 437-447. doi: 10.3934/amc.2015.9.437.

[19]

I. Siap, T. Abualrub, N. Aydin and P. Seneviratne, Skew cyclic codes of arbitrary length, Int. J. Inf. Coding Theory, 2 (2011), 10-20. doi: 10.1504/IJICOT.2011.044674.

[20]

N. J. A. Sloane and J. G. Thompson, Cyclic self-dual codes, IEEE Trans. Inform. Theory, 29 (1983), 364-366. doi: 10.1109/TIT.1983.1056682.

show all references

References:
[1]

G. K. Bakshi and M. Raka, Self-dual and self-orthogonal negacyclic codes of length $2p^n$ over a finite field, Finite Fields Appl., 19 (2013), 39-54. doi: 10.1016/j.ffa.2012.10.003.

[2]

D. Boucher, W. Geiselmann and F. Ulmer, Skew-cyclic codes, Appl. Algebra Engin. Commun. Comp., 18 (2007), 379-389. doi: 10.1007/s00200-007-0043-z.

[3]

D. Boucher and F. Ulmer, Self-dual skew codes and factorization of skew polynomials, J. Symb. Comp., 60 (2014), 47-61. doi: 10.1016/j.jsc.2013.10.003.

[4]

X. Caruso and J. Leborgne, Some algorithms for skew polynomials over finite fields,, preprint, (). 

[5]

H. Q. Dinh, Repeated-root constacyclic codes of length $2 p^s$, Finite Fields Appl., 18 (2012), 133-143. doi: 10.1016/j.ffa.2011.07.003.

[6]

J. von zur Gathen and J. Gerhard, Modern Computer Algebra, Cambridge Univ. Press, Cambridge, 2013. doi: 10.1017/CBO9781139856065.

[7]

M. Giesbrecht, Factoring in skew-polynomial rings over finite fields, J. Symb. Comput., 26 (1998), 463-486. doi: 10.1006/jsco.1998.0224.

[8]

K. Guenda and T. A. Gulliver, Self-dual repeated root cyclic and negacyclic codes over finite fields, in 2012 IEEE Int. Symp. Inform. Theory Proc., 2012, 2904-2908.

[9]

S. Han, J.-L. Kim, H. Lee and Y. Lee, Construction of quasi-cyclic self-dual codes, Finite Fields Appl., 18 (2012), 613-633. doi: 10.1016/j.ffa.2011.12.006.

[10]

N. Jacobson, The Theory of Rings, Amer. Math. Soc., 1943.

[11]

S. Jia, S. Ling and C. Xing, On self-dual cyclic codes over finite fields, IEEE Trans. Inform. Theory, 57 (2011), 2243-2251. doi: 10.1109/TIT.2010.2092415.

[12]

X. Kai and S. Zhu, On cyclic self-dual codes, Appl. Algebra Engin. Commun. Comp., 19 (2008), 509-525. doi: 10.1007/s00200-008-0086-9.

[13]

R. Lidl and H. Niederreiter, Finite Fields, Cambridge Univ. Press, 1997.

[14]

S. Ling, H. Niederreiter and P. Solé, On the algebraic structure of quasi-cyclic codes IV: Repeated roots Chain rings, Des. Codes Crypt., 38 (2006), 337-361. doi: 10.1007/s10623-005-1431-7.

[15]

S. Ling and P. Solé, On the algebraic structure of quasi-cyclic codes I. Finite fields, IEEE Trans. Inform. Theory, 47 (2001), 2751-2760. doi: 10.1109/18.959257.

[16]

R. W. K. Odoni, On additive polynomials over a finite field, Proc. Edinburgh Math. Soc., 42 (1999), 1-16. doi: 10.1017/S0013091500019970.

[17]

O. Ore, Theory of Non-Commutative Polynomials, Ann. Math., 34 (1933), 480-508. doi: 10.2307/1968173.

[18]

A. Sahni and P. T. Sehgal, Enumeration of self-dual and self-orthogonal negacyclic codes over finite fields, Adv. Math. Commun., 9 (2015), 437-447. doi: 10.3934/amc.2015.9.437.

[19]

I. Siap, T. Abualrub, N. Aydin and P. Seneviratne, Skew cyclic codes of arbitrary length, Int. J. Inf. Coding Theory, 2 (2011), 10-20. doi: 10.1504/IJICOT.2011.044674.

[20]

N. J. A. Sloane and J. G. Thompson, Cyclic self-dual codes, IEEE Trans. Inform. Theory, 29 (1983), 364-366. doi: 10.1109/TIT.1983.1056682.

[1]

Muhammad Ajmal, Xiande Zhang. New optimal error-correcting codes for crosstalk avoidance in on-chip data buses. Advances in Mathematics of Communications, 2021, 15 (3) : 487-506. doi: 10.3934/amc.2020078

[2]

René B. Christensen, Carlos Munuera, Francisco R. F. Pereira, Diego Ruano. An algorithmic approach to entanglement-assisted quantum error-correcting codes from the Hermitian curve. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2021072

[3]

Somphong Jitman, San Ling, Patanee Udomkavanich. Skew constacyclic codes over finite chain rings. Advances in Mathematics of Communications, 2012, 6 (1) : 39-63. doi: 10.3934/amc.2012.6.39

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

Delphine Boucher, Patrick Solé, Felix Ulmer. Skew constacyclic codes over Galois rings. Advances in Mathematics of Communications, 2008, 2 (3) : 273-292. doi: 10.3934/amc.2008.2.273

[6]

Yanyan Gao, Qin Yue, Xinmei Huang, Yun Yang. Two classes of cyclic extended double-error-correcting Goppa codes. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2022003

[7]

Igor E. Shparlinski. On some dynamical systems in finite fields and residue rings. Discrete and Continuous Dynamical Systems, 2007, 17 (4) : 901-917. doi: 10.3934/dcds.2007.17.901

[8]

Aicha Batoul, Kenza Guenda, T. Aaron Gulliver. Some constacyclic codes over finite chain rings. Advances in Mathematics of Communications, 2016, 10 (4) : 683-694. doi: 10.3934/amc.2016034

[9]

Eimear Byrne. On the weight distribution of codes over finite rings. Advances in Mathematics of Communications, 2011, 5 (2) : 395-406. doi: 10.3934/amc.2011.5.395

[10]

Hai Q. Dinh, Hien D. T. Nguyen. On some classes of constacyclic codes over polynomial residue rings. Advances in Mathematics of Communications, 2012, 6 (2) : 175-191. doi: 10.3934/amc.2012.6.175

[11]

Gianira N. Alfarano, Anina Gruica, Julia Lieb, Joachim Rosenthal. Convolutional codes over finite chain rings, MDP codes and their characterization. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2022028

[12]

Jérôme Ducoat, Frédérique Oggier. On skew polynomial codes and lattices from quotients of cyclic division algebras. Advances in Mathematics of Communications, 2016, 10 (1) : 79-94. doi: 10.3934/amc.2016.10.79

[13]

Nuh Aydin, Yasemin Cengellenmis, Abdullah Dertli, Steven T. Dougherty, Esengül Saltürk. Skew constacyclic codes over the local Frobenius non-chain rings of order 16. Advances in Mathematics of Communications, 2020, 14 (1) : 53-67. doi: 10.3934/amc.2020005

[14]

Thomas Westerbäck. Parity check systems of nonlinear codes over finite commutative Frobenius rings. Advances in Mathematics of Communications, 2017, 11 (3) : 409-427. doi: 10.3934/amc.2017035

[15]

László Mérai, Igor E. Shparlinski. Unlikely intersections over finite fields: Polynomial orbits in small subgroups. Discrete and Continuous Dynamical Systems, 2020, 40 (2) : 1065-1073. doi: 10.3934/dcds.2020070

[16]

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

[17]

Shudi Yang, Xiangli Kong, Xueying Shi. Complete weight enumerators of a class of linear codes over finite fields. Advances in Mathematics of Communications, 2021, 15 (1) : 99-112. doi: 10.3934/amc.2020045

[18]

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

[19]

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

[20]

Negin Karimi, Ahmad Yousefian Darani, Marcus Greferath. Correcting adversarial errors with generalized regenerating codes. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2022005

2020 Impact Factor: 0.935

Metrics

  • PDF downloads (140)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]