Source author record

Sunghyu Han

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.CO math.IT Discrete Mathematics math.AC

Catalog footprint

Research overview

2works

5topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2012arXiv

Computational Results of Duadic Double Circulant Codes

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 {\em{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.

preprint2012arXiv

Construction of quasi-cyclic self-dual codes

There is a one-to-one correspondence between $\ell$ -quasi-cyclic codes over a finite field $\mathbb F_q$ and linear codes over a ring $R = \mathbb F_q[Y]/(Y^m-1)$ . Using this correspondence, we prove that every $\ell$ -quasi-cyclic self-dual code of length $m\ell$ over a finite field $\mathbb F_q$ can be obtained by the {\it building-up} construction, provided that char $(\mathbb F_q)=2$ or $q \equiv 1 \pmod 4$ , $m$ is a prime $p$ , and $q$ is a primitive element of $\mathbb F_p$ . We determine possible weight enumerators of a binary $\ell$ -quasi-cyclic self-dual code of length $p\ell$ (with $p$ a prime) in terms of divisibility by $p$ . We improve the result of [3] by constructing new binary cubic (i.e., $\ell$ -quasi-cyclic codes of length $3\ell$ ) optimal self-dual codes of lengths $30, 36, 42, 48$ (Type I), 54 and 66. We also find quasi-cyclic optimal self-dual codes of lengths 40, 50, and 60. When $m=5$ , we obtain a new 8-quasi-cyclic self-dual $[40, 20, 12]$ code over $\mathbb F_3$ and a new 6-quasi-cyclic self-dual $[30, 15, 10]$ code over $\mathbb F_4$ . When $m=7$ , we find a new 4-quasi-cyclic self-dual $[28, 14, 9]$ code over $\mathbb F_4$ and a new 6-quasi-cyclic self-dual $[42,21,12]$ code over $\mathbb F_4$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.