KODE SELF-DUAL SIKLIK ATAS RING RANTAI BERHINGGA

Juli Loisiana Butar-Butar

Abstract



The self-dual cyclic code is a cyclic code where its dual is the same as the cyclic code. This paper will discuss the necessary and sufficient conditions for the non-trivial existence a self-dual cyclic code over a finite chain ring. With this necessary and sufficient conditions, an algorithm is constructed about the construction of a self-dual cyclic code over a finite chain ring with length n. The polynomial factorization x^n-1 over finite field F_q is required in this algorithm steps. This is because each generator element of cyclic self-dual code over finite chain ring corresponds to an ideal from ring to ring F_q [x]/(x^n-1) which is a factorization from x^n-1 over finite field to F_q.


Keywords


Self-Dual Cyclic Code, Finite Chain Ring

Full Text:

PDF

References


Batoul, A., Guenda, K., & Gulliver, T. (2014). On self-dual cyclic codes over finite chain rings. Designs, codes and cryptography, 70(3), 347-358.

Butar-butar, J. L., & Sinuhaji, F. (2019). . Faktorisasi Polinomial Square-Free dan bukan Square-Free atas Lapangan Hingga Zp. Jurnal Teori dan Aplikasi Matematika (JTAM), 3(2), 132-142.

Chen, B., Ling, S., & Zhang, G. (2014). Self-dual cyclic codes over finite chain rings. arXiv preprint arXiv:1405.2602., 1-15.

Dinh, H., & López-Permouth, S. (2004). Cyclic and negacyclic codes over finite chain rings. IEEE Transactions on Information Theory, 50(8), 1728-1744.

Dougherty, S. T. (2010). Constructions of self-dual codes over finite commutative chain rings. IJICoT, 1(2), 171-190.

Dougherty, S., Gildea, J., Taylor, R., & Tylyshchak, A. (2016). Constructions of self-dual and formally self-dual codes from group rings. arXiv preprint arXiv:1604.07863., 1-20.

Jia, Y., Ling, S., & Xing, C. (2011). On self-dual cyclic codes over finite fields. IEEE Transactions on Information Theory, 57(4), 2243-2251.

Liu, X., & Liu, H. (2015). LCD codes over finite chain rings. Finite Fields and Their Applications, 34, 1-19.




DOI: http://dx.doi.org/10.36764/jc.v4i1.347

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi 4.0 Internasional