Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Designs, Codes and Cryptography
Published in: Designs, Codes and Cryptography 6/2018

20-07-2017

On self-dual double circulant codes

Authors: Adel Alahmadi, Funda Özdemir, Patrick Solé

Published in: Designs, Codes and Cryptography | Issue 6/2018

Login to get access

Activate our intelligent search to find suitable subject content or patents.

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.
previous article On some constacyclic codes over , their images, and new codes
next article Constructions of cyclic constant dimension codes
Literature
1.
Bazzi L.M.J., Mitter S.K.: Some randomized code constructions from group actions. IEEE Trans. Inf. Theory IT–52, 3210–3219 (2006).MathSciNetCrossRefMATH
2.
3.
Chen, E.Z.: Good quasi-cyclic codes derived from irreducible cyclic codes. In: Proceedings of Optimal Codes and Related Topics, pp. 74–81. (2005)
4.
5.
Huffman W.C., Pless V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cambridge (2003).CrossRefMATH
6.
7.
Karlin M.: New binary coding results by circulants. IEEE Trans. Inf. Theory IT–15, 787–802 (1969).MathSciNetMATH
8.
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
9.
10.
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.
12.
Martinez-Perez C., Willems W.: Is the class of cyclic codes asymptotically good? IEEE Trans. Inf. Theory IT–52, 696–700 (2006).MathSciNetCrossRefMATH
13.
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.
Musa, M.B.: On dihedral codes and the double circulant conjecture for binary extended square codes, PhD dissertation UIUC 2004.
16.
Shashidar, V., Rajan, B. S.: Consta-Dihedral Codes and their Transform Domain Characterization, ISIT 2004, p. 256. IEEE Press (2004)
17.
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.
Ventou M., Rigoni C.: Self-dual double circulant codes. Discret. Math. 56, 291–298 (1985).CrossRefMATH
Metadata
Title
On self-dual double circulant codes
Authors
Adel Alahmadi
Funda Özdemir
Patrick Solé
Publication date
20-07-2017
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 6/2018
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-017-0393-x

Other articles of this Issue 6/2018

Designs, Codes and Cryptography 6/2018 Go to the issue

OriginalPaper

A framework for constructing partial geometric difference sets

OriginalPaper

On data complexity of distinguishing attacks versus message recovery attacks on stream ciphers

OriginalPaper

On some constacyclic codes over , their images, and new codes

OriginalPaper

Miklós–Manickam–Singhi conjectures on partial geometries

OriginalPaper

New optimal binary sequences with period 4p via interleaving Ding–Helleseth–Lam sequences

OriginalPaper

A recursive construction for simple t-designs using resolutions

Premium Partner

    Image Credits