Extremal ternary self-dual codes constructed from negacirculant matrices

Masaaki Harada, W. Holzmann, H. Kharaghani, M. Khorvash

Research output: Contribution to journalArticlepeer-review

18 Citations (Scopus)


In this paper, a construction of ternary self-dual codes based on negacirculant matrices is given. As an application, we construct new extremal ternary self-dual codes of lengths 32, 40, 44, 52 and 56. Our approach regenerates all the known extremal self-dual codes of lengths 36, 48, 52 and 64. New extremal ternary quasi-twisted self-dual codes are also constructed.

Original languageEnglish
Pages (from-to)401-417
Number of pages17
JournalGraphs and Combinatorics
Issue number4
Publication statusPublished - 2007 Aug 1
Externally publishedYes


  • Extremal code
  • Negacirculant matrix
  • Ternary self-dual code

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Extremal ternary self-dual codes constructed from negacirculant matrices'. Together they form a unique fingerprint.

Cite this