Title
Computational Results of Duadic Double Circulant Codes
Abstract
Quadratic residue codes have been one of the most important classes of algebraic codes. They have been generalized into duadic codes and quadratic double circulant codes. In this paper we introduce a new subclass of double circulant codes, called duadic double circulant codes, which is a generalization of quadratic double circulant codes for prime lengths. This class generates optimal self-dual codes, optimal linear codes, and linear codes with the best known parameters in a systematic way. We describe a method to construct duadic double circulant codes using 4-cyclotomic cosets and give certain duadic double circulant codes over \(\mathbb{F}_{2}\), \(\mathbb{F}_{3}\), \(\mathbb{F}_{4}\), \(\mathbb{F}_{5}\), and \(\mathbb{F}_{7}\). In particular, we find a new ternary self-dual [76,38,18] code and easily rediscover optimal binary self-dual codes with parameters [66,33,12], [68,34,12], [86,43,16], and [88,44,16] as well as a formally self-dual binary [82,41,14] code.
Year
DOI
Venue
2012
10.1007/s12190-012-0543-2
Journal of Applied Mathematics and Computing
Keywords
Field
DocType
Double circulant codes, Duadic codes, Duadic double circulant codes, Quadratic reside codes, 94B05, 11T71, 05E99
Prime (order theory),Discrete mathematics,Quadratic residue,Combinatorics,Quadratic equation,Ternary operation,Circulant matrix,Linear code,Coset,Mathematics,Binary number
Journal
Volume
Issue
ISSN
abs/1202.0992
1-2
1865-2085
Citations 
PageRank 
References 
2
0.44
13
Authors
2
Name
Order
Citations
PageRank
Sunghyu Han1356.52
Jon-Lark Kim231234.62