Source author record

Whan-Hyuk Choi

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.IT

Catalog footprint

Research overview

3works

2topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Extending binary linear codes to self-orthogonal codes

Kim et al. (2021) gave a method to embed a given binary $[n,k]$ code $\mathcal{C}$ $(k = 3, 4)$ into a self-orthogonal code of the shortest length which has the same dimension $k$ and minimum distance $d' \ge d(\mathcal{C})$ . We extend this result by proposing a new method related to a special matrix, called the self-orthogonality matrix $SO_k$ , obtained by shortening a Reed-Muller code $\mathcal R(2,k)$ . Using this approach, we can extend binary linear codes to many optimal self-orthogonal codes of dimensions $5$ and $6$ . Furthermore, we partially disprove the conjecture (Kim et al. (2021)) by showing that if $31 \le n \le 256$ and $n\equiv 14,22,29 \pmod{31}$ , then there exist optimal $[n,5]$ codes which are self-orthogonal. We also construct optimal self-orthogonal $[n,6]$ codes when $41 \le n \le 256$ satisfies $n \ne 46, 54, 61$ and $n \not\equiv 7, 14, 22, 29, 38, 45, 53, 60 \pmod{63}$ .

preprint2021arXiv

An improved upper bound on self-dual codes over finite fields $GF(11), GF(19)$ , and $GF(23)$

This paper gives new methods of constructing {\it symmetric self-dual codes} over a finite field $GF(q)$ where $q$ is a power of an odd prime. These methods are motivated by the well-known Pless symmetry codes and quadratic double circulant codes. Using these methods, we construct an amount of symmetric self-dual codes over $GF(11)$ , $GF(19)$ , and $GF(23)$ of every length less than 42. We also find 153 {\it new} self-dual codes up to equivalence: they are $[32, 16, 12]$ , $[36, 18, 13]$ , and $[40, 20,14]$ codes over $GF(11)$ , $[36, 18, 14]$ and $[40, 20, 15]$ codes over $GF(19)$ , and $[32, 16, 12]$ , $[36, 18, 14]$ , and $[40, 20, 15]$ codes over $GF(23)$ . They all have new parameters with respect to self-dual codes. Consequently, we improve bounds on the highest minimum distance of self-dual codes, which have not been significantly updated for almost two decades.

preprint2021arXiv

Self-dual codes over $GF(q)$ with symmetric generator matrices

We introduce a consistent and efficient method to construct self-dual codes over $GF(q)$ with symmetric generator matrices from a self-dual code over $GF(q)$ of smaller length where $q \equiv 1 \pmod 4$ . Using this method, we improve the best-known minimum weights of self-dual codes, which have not significantly improved for almost two decades. We focus on a class of self-dual codes, including double circulant codes. Using our method, called a `symmetric building-up' construction, we obtain many new self-dual codes over $GF(13)$ and $GF(17)$ and improve the bounds of best-known minimum weights of self-dual codes of lengths up to 40. Besides, we compute the minimum weights of quadratic residue codes that were not known before. These are: a [20,10,10] QR self-dual code over $GF(23)$ , two [24,12,12] QR self-dual codes over $GF(29)$ and $GF(41)$ , and a [32,12,14] QR self-dual codes over $GF(19)$ . They have the highest minimum weights so far.

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.

Whan-Hyuk Choi

Research overview

Is this your work?

3 publications

Extending binary linear codes to self-orthogonal codes

An improved upper bound on self-dual codes over finite fields $GF(11), GF(19)$ , and $GF(23)$

Self-dual codes over $GF(q)$ with symmetric generator matrices

See the researcher in context

Building this map preview

Whan-Hyuk Choi

Research overview

Is this your work?

3 publications

Extending binary linear codes to self-orthogonal codes

An improved upper bound on self-dual codes over finite fields GF(11),GF(19)GF(11), GF(19)GF(11),GF(19), and GF(23)GF(23)GF(23)

Self-dual codes over GF(q)GF(q)GF(q) with symmetric generator matrices

See the researcher in context

Building this map preview

An improved upper bound on self-dual codes over finite fields $GF(11), GF(19)$ , and $GF(23)$

Self-dual codes over $GF(q)$ with symmetric generator matrices