Abstract
Self-dual double circulant codes of odd dimension are shown to be dihedral in even characteristic and consta-dihedral in odd characteristic. Exact counting formulae are derived for them, generalizing some old results of MacWilliams on the enumeration of circulant orthogonal matrices. These formulae, in turn, are instrumental in deriving a Varshamov–Gilbert bound on the relative minimum distance of this family of codes.
Similar content being viewed by others
References
Bazzi L.M.J., Mitter S.K.: Some randomized code constructions from group actions. IEEE Trans. Inf. Theory IT–52, 3210–3219 (2006).
Chen C.L., Peterson W.W., Weldon E.J.: Some results on quasi-cyclic codes. Inf. Control 15, 407–423 (1969).
Chen, E.Z.: Good quasi-cyclic codes derived from irreducible cyclic codes. In: Proceedings of Optimal Codes and Related Topics, pp. 74–81. (2005)
Hooley C.: On Artin’s conjecture. J. Reine Angew. Math. 225, 209–220 (1967).
Huffman W.C., Pless V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cambridge (2003).
Jenson R.: A double circulant presentation for Quadratic Residue codes. IEEE Trans. Inf. Theory IT–26, 223–227 (1980).
Karlin M.: New binary coding results by circulants. IEEE Trans. Inf. Theory IT–15, 787–802 (1969).
Ling S., Solé P.: On the algebraic structure of quasi-cyclic codes I: finite fields. IEEE Trans. Inf. Theory IT–47, 2751–2760 (2001).
Ling S., Solé P.: Good self-dual quasi-cyclic codes exist. IEEE Trans. Inf. Theory IT–49, 1052–1053 (2003).
Ling S., Solé P.: On the algebraic structure of quasi-cyclic codes III: generator theory. IEEE Trans. Inf. Theory IT–51, 2692–2700 (2005).
MacWilliams F.J.: Orthogonal circulant matrices over finite fields and how to find them. J. Comb. Theory A 10, 1–17 (1971).
Martinez-Perez C., Willems W.: Is the class of cyclic codes asymptotically good? IEEE Trans. Inf. Theory IT–52, 696–700 (2006).
Martinez-Perez C., Willems W.: Self-dual doubly even 2-quasi-cyclic transitive codes are asymptotically good. IEEE Trans. Inf. Theory IT–53, 4306–4308 (2007).
Moree P.: Artin’s primitive root conjecture-a survey. Integers 10(6), 1305–1416 (2012).
Musa, M.B.: On dihedral codes and the double circulant conjecture for binary extended square codes, PhD dissertation UIUC 2004.
Shashidar, V., Rajan, B. S.: Consta-Dihedral Codes and their Transform Domain Characterization, ISIT 2004, p. 256. IEEE Press (2004)
Tjhai C., Tomlinson M., Horan R., Ahmed M., Ambrose M.: Some Results on the Weight Distributions of the Binary Double Circulant Codes Based on Primes. IEEE CCS, Singapore (2006).
Ventou M., Rigoni C.: Self-dual double circulant codes. Discret. Math. 56, 291–298 (1985).
Acknowledgements
The authors are indebted to Hatoon Shoaib for helpful discussions. The second author was supported by TÜBİTAK 2214—International Doctoral Research Fellowship Programme. All authors thank the anonymous referees for helpful suggestions that greatly improved the presentation and content of the material.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by D. Ghinelli.
Rights and permissions
About this article
Cite this article
Alahmadi, A., Özdemir, F. & Solé, P. On self-dual double circulant codes. Des. Codes Cryptogr. 86, 1257–1265 (2018). https://doi.org/10.1007/s10623-017-0393-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0393-x