Skip to main content
Erschienen in: Designs, Codes and Cryptography 6/2018

20.07.2017

On self-dual double circulant codes

verfasst von: Adel Alahmadi, Funda Özdemir, Patrick Solé

Erschienen in: Designs, Codes and Cryptography | Ausgabe 6/2018

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Literatur
1.
Zurück zum Zitat Bazzi L.M.J., Mitter S.K.: Some randomized code constructions from group actions. IEEE Trans. Inf. Theory IT–52, 3210–3219 (2006).MathSciNetCrossRefMATH Bazzi L.M.J., Mitter S.K.: Some randomized code constructions from group actions. IEEE Trans. Inf. Theory IT–52, 3210–3219 (2006).MathSciNetCrossRefMATH
3.
Zurück zum Zitat Chen, E.Z.: Good quasi-cyclic codes derived from irreducible cyclic codes. In: Proceedings of Optimal Codes and Related Topics, pp. 74–81. (2005) Chen, E.Z.: Good quasi-cyclic codes derived from irreducible cyclic codes. In: Proceedings of Optimal Codes and Related Topics, pp. 74–81. (2005)
5.
Zurück zum Zitat Huffman W.C., Pless V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cambridge (2003).CrossRefMATH Huffman W.C., Pless V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cambridge (2003).CrossRefMATH
6.
7.
Zurück zum Zitat Karlin M.: New binary coding results by circulants. IEEE Trans. Inf. Theory IT–15, 787–802 (1969).MathSciNetMATH Karlin M.: New binary coding results by circulants. IEEE Trans. Inf. Theory IT–15, 787–802 (1969).MathSciNetMATH
8.
Zurück zum Zitat Ling S., Solé P.: On the algebraic structure of quasi-cyclic codes I: finite fields. IEEE Trans. Inf. Theory IT–47, 2751–2760 (2001).MathSciNetCrossRefMATH Ling S., Solé P.: On the algebraic structure of quasi-cyclic codes I: finite fields. IEEE Trans. Inf. Theory IT–47, 2751–2760 (2001).MathSciNetCrossRefMATH
10.
Zurück zum Zitat Ling S., Solé P.: On the algebraic structure of quasi-cyclic codes III: generator theory. IEEE Trans. Inf. Theory IT–51, 2692–2700 (2005).MathSciNetCrossRefMATH Ling S., Solé P.: On the algebraic structure of quasi-cyclic codes III: generator theory. IEEE Trans. Inf. Theory IT–51, 2692–2700 (2005).MathSciNetCrossRefMATH
11.
Zurück zum Zitat MacWilliams F.J.: Orthogonal circulant matrices over finite fields and how to find them. J. Comb. Theory A 10, 1–17 (1971).MathSciNetCrossRefMATH MacWilliams F.J.: Orthogonal circulant matrices over finite fields and how to find them. J. Comb. Theory A 10, 1–17 (1971).MathSciNetCrossRefMATH
12.
Zurück zum Zitat Martinez-Perez C., Willems W.: Is the class of cyclic codes asymptotically good? IEEE Trans. Inf. Theory IT–52, 696–700 (2006).MathSciNetCrossRefMATH Martinez-Perez C., Willems W.: Is the class of cyclic codes asymptotically good? IEEE Trans. Inf. Theory IT–52, 696–700 (2006).MathSciNetCrossRefMATH
13.
Zurück zum Zitat 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).MathSciNetMATH 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).MathSciNetMATH
14.
15.
Zurück zum Zitat Musa, M.B.: On dihedral codes and the double circulant conjecture for binary extended square codes, PhD dissertation UIUC 2004. Musa, M.B.: On dihedral codes and the double circulant conjecture for binary extended square codes, PhD dissertation UIUC 2004.
16.
Zurück zum Zitat Shashidar, V., Rajan, B. S.: Consta-Dihedral Codes and their Transform Domain Characterization, ISIT 2004, p. 256. IEEE Press (2004) Shashidar, V., Rajan, B. S.: Consta-Dihedral Codes and their Transform Domain Characterization, ISIT 2004, p. 256. IEEE Press (2004)
17.
Zurück zum Zitat 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).CrossRef 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).CrossRef
18.
Zurück zum Zitat Ventou M., Rigoni C.: Self-dual double circulant codes. Discret. Math. 56, 291–298 (1985).CrossRefMATH Ventou M., Rigoni C.: Self-dual double circulant codes. Discret. Math. 56, 291–298 (1985).CrossRefMATH
Metadaten
Titel
On self-dual double circulant codes
verfasst von
Adel Alahmadi
Funda Özdemir
Patrick Solé
Publikationsdatum
20.07.2017
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 6/2018
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-017-0393-x

Weitere Artikel der Ausgabe 6/2018

Designs, Codes and Cryptography 6/2018 Zur Ausgabe