Abstract
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 language | English |
---|---|
Pages (from-to) | 401-417 |
Number of pages | 17 |
Journal | Graphs and Combinatorics |
Volume | 23 |
Issue number | 4 |
DOIs | |
Publication status | Published - 2007 Aug 1 |
Externally published | Yes |
Keywords
- Extremal code
- Negacirculant matrix
- Ternary self-dual code
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics