Double circulant codes from two class association schemes

Steven T. Dougherty; Jon-Lark Kim; Patrick Solé

doi:10.3934/amc.2007.1.45

Article Contents

2007, Volume 1, Issue 1: 45-64. Doi: 10.3934/amc.2007.1.45

This issue Previous Article New constructions of anonymous membership broadcasting schemes Next Article On blocking sets in projective Hjelmslev planes

Double circulant codes from two class association schemes

1.
Department of Mathematics, University of Scranton, Scranton, PA 18518
2.
Department of Mathematics, University of Louisville, Louisvile, KY 40292
3.
CNRS, I3S, ESSI, BP 145, Route des Colles, 06 903 Sophia Antipolis

Received: April 2006

Revised: August 2006

Published: February 2007

Abstract / Introduction Related Papers Cited by

Abstract

Two class association schemes consist of either strongly regular graphs (SRG) or doubly regular tournaments (DRT). We construct self-dual codes from the adjacency matrices of these schemes. This generalizes the construction of Pless ternary Symmetry codes, Karlin binary Double Circulant codes, Calderbank and Sloane quaternary double circulant codes, and Gaborit Quadratic Double Circulant codes (QDC). As new examples SRG's give 4 (resp. 5) new Type I (resp. Type II) [72, 36, 12] codes. We construct a [200, 100, 12] Type II code invariant under the Higman-Sims group, a [200, 100, 16] Type II code invariant under the Hall-Janko group, and more generally self-dual binary codes attached to rank three groups.

Keywords:

Mathematics Subject Classification: Primary: 94B60; Secondary: 05E30.

Citation:

Article Metrics

HTML views() PDF downloads(208) Cited by(0)

Double circulant codes from two class association schemes

Abstract

Access History

Article Metrics

Access History

Other Articles By Authors

Catalog

Double circulant codes from two class association schemes

Abstract

Access History

SHARE

Article Metrics

Access History

Other Articles By Authors

Catalog

Export File

Citation

Format

Content