×

Construction of quasi-cyclic self-dual codes over finite fields. (English) Zbl 1536.94049

Summary: Our goal of this paper is to find a construction of all \(\ell\)-quasi-cyclic self-dual codes over a finite field \(\mathbb{F}_q\) of length \(m\ell\) for every positive even integer \(\ell\). In this paper, we study the case where \(x^m -1\) has an arbitrary number of irreducible factors in \(\mathbb{F}_q [x]\); in the previous studies, only some special cases where \(x^m -1\) has exactly two or three irreducible factors in \(\mathbb{F}_q [x]\), were studied. Firstly, the binary code case is completed: for any even positive integer \(\ell\), every binary \(\ell\)-quasi-cyclic self-dual code can be obtained by our construction. Secondly, we work on the \(q\)-ary code cases for an odd prime power \(q\). We find an explicit method for construction of all \(\ell\)-quasi-cyclic self-dual codes over \(\mathbb{F}_q\) of length \(m\ell\) for any even positive integer \(\ell\), where we require that \(q \equiv 1 \pmod{4}\) if the index \(\ell \geq 6\). By implementation of our method, we obtain a new optimal binary self-dual code \([172, 86, 24]\), which is also a quasi-cyclic code of index 4.

MSC:

94B15 Cyclic codes

Software:

Code Tables; Magma
Full Text: DOI

References:

[1] Kasami, T.A Gilbert-Varshamov bound for quasi-cyclic codes of rate 1/2. IEEE Trans Inform Theory. 1974;20:679. · Zbl 0295.94025
[2] Esmaeili, M, Gulliver, TA, Secord, NP, et al. A link between quasi-cyclic codes and convolution codes. IEEE Trans Inform Theory. 1998;44:431-435. · Zbl 0897.94016
[3] Bouyukliev, I, Bikov, D, Bouyuklieva, S.S-Boxs from binary quasi-cyclic codes. Electron Notes Discrete Math. 2017;57:67-72. · Zbl 1429.94054
[4] Assmus, EF, Key, JDDesigns and their codes. Cambridge: Cambridge University Press; 1992. · Zbl 0762.05001
[5] Conway, JH, Sloane, NJA.Sphere packing, lattices and groups. 3rd ed. New York: Springer-Verlag; 1999. · Zbl 0915.52003
[6] Ebeling, W.Lattices and codes: a course partially based on lectures by F, Hirzebruch. Braunschweig: Vieweg; 1994. (). · Zbl 0805.11048
[7] Nebe, G, Rains, EM, Sloane, NJA.Self-Dual codes and invariant theory. Berlin: Springer; 2006. · Zbl 1173.94447
[8] Ling, S, Solé, P.On the algebraic structure of quasi-cyclic codes I, finite fields. IEEE Trans Inform Theory. 2001;47:2751-2760. · Zbl 1023.94015
[9] Ling, S, Solé, P.On the algebraic structure of quasi-cyclic codes III, generator theory. IEEE Trans Inform Theory. 2005;51:2692-2700. · Zbl 1172.94639
[10] Yorgov, V.Binary self-dual codes with automorphism of odd order. Probl Inf Transm. 1983;19:260-270. · Zbl 0539.94020
[11] Han, S, Kim, JL, Lee, H, et al. Construction of quasi-cyclic self-dual codes. Finite Fields Appl. 2012;18:612-633. · Zbl 1250.94065
[12] Kim, HJ, Lee, Y.Extremal quasi-cyclic self-dual codes over finte fields. Finite Fields Appl. 2018;52:301-318. · Zbl 1423.94150
[13] Huffman, WC.Automorphsims of codes with applications to extremal doubly even codes of length 48. IEEE Trans Inform Theory. 1982;28:511-521. · Zbl 0491.94022
[14] Cannon, J, Playoust, C. An introduction to Magma. University of Sydney, Sydney, Australia, 1994. · Zbl 1465.68313
[15] Ling, S, Solé, P.On the algebraic structure of quasi-cyclic codes II, chain rings. Designs Codes Cryptogr. 2003;30:113-130. · Zbl 1032.94011
[16] Huffman, WC.On the \({24, 12, 10}\) quaternary code and binary codes with an automorphism having two cycles. IEEE Trans Inform Theory. 1988;34:486-493. · Zbl 0653.94016
[17] Dougherty, ST, Gulliver, TA, Harada, M.Extremal binary self-dual codes. IEEE Trans Inform Theory. 1997;43(6):2036-2047. DOI: . · Zbl 0899.94019
[18] Grassl, M. Bounds on the minimum distance of linear codes and quantum codes. [cited 2022 January 14]. Aavailable from: http://www.codetables.de. · Zbl 1145.94300
[19] Kim, JL, Lee, Y.Euclidean and Hermitian self-dual MDS codes over large finite fields. J Combin Theory Ser A. 2004;105:79-95. · Zbl 1044.94018
[20] Choi, WH. Code database in [cited 2022 May 20]. Available from: https://sites.google.com/view/whchoi.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.