Various constructions for self-dual codes over rings and new binary self-dual codes

Abidin Kaya, Bahattin Yildiz

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

In this work, extension theorems are used for self-dual codes over rings and as applications many new binary self-dual extremal codes are found from self-dual codes over F2m+uF2m for m=1,2. The duality and distance preserving Gray maps from F4+uF4 to F2+uF2)2 and F24 are used to obtain self-dual codes whose binary Gray images are [64,32,12]-extremal self-dual. An F2+uF2-extension is used and as binary images, 178 extremal binary self-dual codes of length 68 with new weight enumerators are obtained. Especially the first examples of codes with γ=3 and many codes with the rare γ=4,6 parameters are obtained. In addition to these, two hundred fifty doubly even self dual [96,48,16]-codes with new weight enumerators are obtained from four-circulant codes over F4+uF4. New extremal doubly even binary codes of lengths 80 and 88 are also found by the F2+uF2-lifts of binary four circulant codes and thus a lower bound on the number of non-isomorphic 3-(80, 16, 665) designs is modified.

Original languageEnglish (US)
Pages (from-to)460-469
Number of pages10
JournalDiscrete Mathematics
Volume339
Issue number2
DOIs
StatePublished - Feb 6 2016
Externally publishedYes

Keywords

  • Designs
  • Extension theorems
  • Extremal self-dual codes
  • Four circulant codes
  • Gray maps

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Various constructions for self-dual codes over rings and new binary self-dual codes'. Together they form a unique fingerprint.

Cite this