November  2015, 9(4): 437-447. doi: 10.3934/amc.2015.9.437

Enumeration of self-dual and self-orthogonal negacyclic codes over finite fields

1. 

Centre for Advanced Study in Mathematics, Panjab University, Chandigarh 160014, India, India

Received  October 2013 Revised  December 2014 Published  November 2015

The main objective of this article is to study self-orthogonal negacyclic codes of length $n$ over a finite field $\mathbb{F}_{q}$, where the characteristic of $\mathbb{F}_{q}$ does not divide $n$. We investigate issues related to their existence, characterization and enumeration. We find the necessary and sufficient conditions for the existence of self-orthogonal negacyclic codes of length $n$ over a finite field $\mathbb{F}_{q}$. We characterize the defining sets and the corresponding generator polynomials of these codes. We obtain formulae to calculate the number of self-dual and self-orthogonal negacyclic codes of a given length $n$ over $\mathbb{F}_{q}$. The enumeration formula for self-orthogonal negacyclic codes involves a two-variable function $\chi(d,q)$ defined by $\chi(d,q)=0$ if $d$ divides $(q^{k}+1)$ for some $k\geq0$ and $\chi(d,q)=1$, otherwise. We give necessary and sufficient conditions when $\chi(d,q)=0$ holds.
Citation: 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
References:
[1]

G. K. Bakshi and M. Raka, A class of constacyclic codes over a finite field,, Finite Fields Appl., 18 (2012), 362.  doi: 10.1016/j.ffa.2011.09.005.  Google Scholar

[2]

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.  doi: 10.1016/j.ffa.2012.10.003.  Google Scholar

[3]

T. Blackford, Negacyclic duadic codes,, Finite Fields Appl., 14 (2008), 930.  doi: 10.1016/j.ffa.2008.05.004.  Google Scholar

[4]

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

[5]

H. Q. Dinh, Structure of repeated-root constacyclic codes of length $3p^s$ and their duals,, Discrete Mathematics, 313 (2013), 983.  doi: 10.1016/j.disc.2013.01.024.  Google Scholar

[6]

H. Q. Dinh, On repeated-root constacyclic codes of length $4p^s$,, Asian-European J. Math., 6 (2013).  doi: 10.1142/S1793557113500204.  Google Scholar

[7]

H. Q. Dinh and S. R. López-Permouth, Cyclic and negacyclic codes over finite chain rings,, IEEE Trans. Inform. Theory, 50 (2004), 1728.  doi: 10.1109/TIT.2004.831789.  Google Scholar

[8]

W. Cary Huffman and V. Pless, Fundamentals of Error-Correcting Codes,, Cambridge University Press, (2003).  doi: 10.1017/CBO9780511807077.  Google Scholar

[9]

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

[10]

J. S. Leon and V. Pless, Self-dual codes over GF(5),, Journal of Combinatorial Theory, 32 (1982), 178.  doi: 10.1016/0097-3165(82)90019-X.  Google Scholar

[11]

F. J. MacWilliams and N. J. A. Sloane, Theory of Error-Correcting Codes,, North-Holland, (1977).   Google Scholar

[12]

V. Pless, A classification of self-orthogonal codes over GF(2),, Discrete Mathematics, 3 (1972), 209.  doi: 10.1016/0012-365X(72)90034-9.  Google Scholar

show all references

References:
[1]

G. K. Bakshi and M. Raka, A class of constacyclic codes over a finite field,, Finite Fields Appl., 18 (2012), 362.  doi: 10.1016/j.ffa.2011.09.005.  Google Scholar

[2]

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.  doi: 10.1016/j.ffa.2012.10.003.  Google Scholar

[3]

T. Blackford, Negacyclic duadic codes,, Finite Fields Appl., 14 (2008), 930.  doi: 10.1016/j.ffa.2008.05.004.  Google Scholar

[4]

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

[5]

H. Q. Dinh, Structure of repeated-root constacyclic codes of length $3p^s$ and their duals,, Discrete Mathematics, 313 (2013), 983.  doi: 10.1016/j.disc.2013.01.024.  Google Scholar

[6]

H. Q. Dinh, On repeated-root constacyclic codes of length $4p^s$,, Asian-European J. Math., 6 (2013).  doi: 10.1142/S1793557113500204.  Google Scholar

[7]

H. Q. Dinh and S. R. López-Permouth, Cyclic and negacyclic codes over finite chain rings,, IEEE Trans. Inform. Theory, 50 (2004), 1728.  doi: 10.1109/TIT.2004.831789.  Google Scholar

[8]

W. Cary Huffman and V. Pless, Fundamentals of Error-Correcting Codes,, Cambridge University Press, (2003).  doi: 10.1017/CBO9780511807077.  Google Scholar

[9]

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

[10]

J. S. Leon and V. Pless, Self-dual codes over GF(5),, Journal of Combinatorial Theory, 32 (1982), 178.  doi: 10.1016/0097-3165(82)90019-X.  Google Scholar

[11]

F. J. MacWilliams and N. J. A. Sloane, Theory of Error-Correcting Codes,, North-Holland, (1977).   Google Scholar

[12]

V. Pless, A classification of self-orthogonal codes over GF(2),, Discrete Mathematics, 3 (1972), 209.  doi: 10.1016/0012-365X(72)90034-9.  Google Scholar

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

Somphong Jitman, Supawadee Prugsapitak, Madhu Raka. Some generalizations of good integers and their applications in the study of self-dual negacyclic codes. Advances in Mathematics of Communications, 2020, 14 (1) : 35-51. doi: 10.3934/amc.2020004

[3]

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

[4]

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

[5]

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

[6]

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

[7]

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

[8]

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, 2019, 0 (0) : 0-0. doi: 10.3934/amc.2020023

[9]

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

[10]

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

[11]

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

[12]

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

[13]

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

[14]

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

[15]

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

[16]

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

[17]

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

[18]

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, 2019, 0 (0) : 0-0. doi: 10.3934/amc.2020037

[19]

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

[20]

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

2018 Impact Factor: 0.879

Metrics

  • PDF downloads (8)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]