Abstract
Double polycirculant codes are introduced here as a generalization of double circulant codes. When the matrix of the polyshift is a companion matrix of a trinomial, we show that such a code is isodual, hence formally self-dual. Numerical examples show that the codes constructed have optimal or quasi-optimal parameters amongst formally self-dual codes. Self-duality, the trivial case of isoduality, can only occur over \( {\mathbb {F}}_2\) in the double circulant case. Building on an explicit infinite sequence of irreducible trinomials over \({\mathbb {F}}_2,\) we show that binary double polycirculant codes are asymptotically good.
Similar content being viewed by others
References
Alahmadi A., Alsulami S., Hijazi R., Solé P.: Isodual cyclic codes over finite fields of odd characteristic. Discret. Math. 339(1), 344–353 (2016).
Alahmadi A., Dougherty S.T., Leroy A., Solé P.: On the duality and the direction of polycyclic codes. Adv. Math. Commun. 10(4), 921–929 (2016).
Alahmadi A., Ozdemir F., Solé P.: On self-dual double circulant codes. Des. Codes Cryptogr. 86(6), 1257–1265 (2018).
Alahmadi A., Güneri C., Ozkaya B., Shohaib H., Solé P.: On self-dual double negacirculant codes. Discret. Appl. Math. 222, 205–212 (2017).
Bachoc C., Gulliver A., Harada M.: Isodual codes over \({\mathbb{Z}}_{2k}\) and Isodual lattices. J. Algebr. Comb. 12, 223–240 (2000).
Betsumiya K., Harada M.: Binary optimal odd formally self-Dual codes. Des. Codes Cryptogr. 23(1), 11–22 (2001).
Blackford T.: Isodual constacyclic codes. Finite Fields Appl. 24, 29–44 (2013).
Dougherty S.T., Gulliver T.A., Harada M.: Optimal ternary formally self-dual codes. Discrete Math. 196, 117–135 (1999).
Dougherty S.T., Gulliver T.A., Harada M.: Optimal formally self-dual codes over \({\mathbb{F}}_5\) and \({\mathbb{F}}_7,\) Appl. Algebra Eng. Commun. Comput. 10(3), 227–236 (2000).
Fields J., Gaborit P., Pless V., Huffman W.C.: On the classification of extremal even formally self-dual codes of lengths 20 and 22. Discret. Appl. Math. 111, 75–86 (2001).
Gow R.: The equivalence of an invertible matrix to its transpose. Linear Multilinear Algebra 8(4), 329–336 (2008).
Han S., Kim J.-L.: Formally self-dual additive codes over \({\mathbb{F}}_4\). J. Symbol. Comput. 45, 787–799 (2010).
Hoffman K., Kunze R.: Linear Algebra, 2nd edn. Prentice-Hall, Englewood Cliffs, NJ (1971).
Huffman W.C., Pless V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cambridge (2003).
Jolly N.: Constructing the primitive roots of prime powers. Honors thesis, La Trobe University, Australia (2008).
Kim H.-J., Lee Y.: Construction of isodual codes over \(GF(q)\). J. Symbol. Comput. 45, 372–385 (2017).
Kim J.-L., Pless V.: A note on formally self-dual even codes of length divisible by 8. Finite Fields Appl. 13(2), 224–229 (2007).
Lidl R., Niederreiter H.: Finite Fields, Encyclopedia of Math and Its Applications, vol. 20. Cambridge University Press, Cambridge (1997).
Lopez-Permouth S.R., Parra-Avila B.R., Szabo S.: Dual generalizations of the concept of cyclicity of codes. Adv. Math. Comput. 3(3), 227–234 (2009).
MacWilliams F.J., Sloane N.J.A.: The Theory of Error Correcting Codes. North Holland, Amsterdam (1977).
Mihoubi C., Solé P.: Optimal and isodual ternary cyclic codes of rate \(1/2,\) Bull. Math. Sci. 2, 343–357 (2012).
Peterson W.W., Weldon E.J.: Error Correcting Codes, 2nd edn. MIT Press, Cambridge, MA (1972).
Shi M., Qian L., Solé P.: On self-dual negacirculant codes of index two and four. Des. Codes Cryptogr. 86(11), 2485–2494 (2018).
Shi M., Choie Y.J., Sharma A., Solé P.: Codes and Modular Forms: A Dictionary. World Scientific, Singapore (2020).
von zur Gathen J., Irreducible trinomials over finite fields: von zur Gathen. J. Math. Comput. 72, 1987–2000 (2003).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. A. Zinoviev.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research is supported by National Natural Science Foundation of China (61672036), Excellent Youth Foundation of Natural Science Foundation of Anhui Province (1808085J20), Academic fund for outstanding talents in universities (gxbjZD03).
Rights and permissions
About this article
Cite this article
Shi, M., Xu, L. & Solé, P. Construction of isodual codes from polycirculant matrices. Des. Codes Cryptogr. 88, 2547–2560 (2020). https://doi.org/10.1007/s10623-020-00799-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-020-00799-8