On self-dual double circulant codes

Alahmadi, Adel and Özdemir, Funda and Patrick, Solé (2017) On self-dual double circulant codes. Designs, Codes, and Cryptography . ISSN 0925-1022 (Print) 1573-7586 (Online) Published Online First http://dx.doi.org/10.1007/s10623-017-0393-x

Warning
There is a more recent version of this item available.
[thumbnail of 10.1007_s10623-017-0393-x.pdf] PDF
10.1007_s10623-017-0393-x.pdf
Restricted to Registered users only

Download (627kB) | Request a copy

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.
Item Type: Article
Uncontrolled Keywords: Quasi-cyclic codes, Dihedral group, Consta-dihedral codes, Artin primitive root conjecture
Subjects: Q Science > QA Mathematics > QA150-272.5 Algebra
Divisions: Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics
Faculty of Engineering and Natural Sciences
Depositing User: Funda Özdemir
Date Deposited: 09 Sep 2017 21:54
Last Modified: 03 Sep 2019 14:44
URI: https://research.sabanciuniv.edu/id/eprint/29308

Available Versions of this Item

Actions (login required)

View Item
View Item