Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Optimum Subcodes of Self-Dual Codes and Their Optimum Distance Profiles
(Submitted on 7 Mar 2012 (v1), last revised 22 Oct 2012 (this version, v4))
Abstract: Binary optimal codes often contain optimal or near-optimal subcodes. In this paper we show that this is true for the family of self-dual codes. One approach is to compute the optimum distance profiles (ODPs) of linear codes, which was introduced by Luo, et. al. (2010). One of our main results is the development of general algorithms, called the Chain Algorithms, for finding ODPs of linear codes. Then we determine the ODPs for the Type II codes of lengths up to 24 and the extremal Type II codes of length 32, give a partial result of the ODP of the extended quadratic residue code $q_{48}$ of length 48. We also show that there does not exist a $[48,k,16]$ subcode of $q_{48}$ for $k \ge 17$, and we find a first example of a doubly-even self-complementary $[48, 16, 16]$ code.
Submission history
From: Jon-Lark Kim [view email][v1] Wed, 7 Mar 2012 16:34:21 GMT (25kb)
[v2] Sun, 25 Mar 2012 18:53:04 GMT (26kb)
[v3] Fri, 19 Oct 2012 02:40:07 GMT (0kb,I)
[v4] Mon, 22 Oct 2012 14:49:58 GMT (26kb)
Link back to: arXiv, form interface, contact.