Optimal binary linear codes of dimension at most seven

AbstractWe classify optimal [n,k,d] binary linear codes of dimension ⩽7, with one exception, where by optimal we mean that no [n−1,k,d],[n+1,k+1,d], or [n+1,k,d+1] code exists. In particular, we present (new) classification results for codes with parameters [40,7,18], [43,7,20], [59,7,28], [75,7,36], [79,7,38], [82,7,40], [87,7,42], and [90,7,44]. These classifications are accomplished with the aid of the first author's computer program Extension for extending from residual codes, and the second author's program Split

Self-dual codes, subcode structures, and applications.

The classification of self-dual codes has been an extremely active area in coding theory since 1972 [33]. A particularly interesting class of self-dual codes is those of Type II which have high minimum distance (called extremal or near-extremal). It is notable that this class of codes contains famous unique codes: the extended Hamming [8,4,4] code, the extended Golay [24,12,8] code, and the extended quadratic residue [48,24,12] code. We examine the subcode structures of Type II codes for lengths up to 24, extremal Type II codes of length 32, and give partial results on the extended quadratic residue [48,24,12] code. We also develop a generalization of self-dual codes to Network Coding Theory and give some results on existence of self-dual network codes with largest minimum distance for lengths up to 10. Complementary Information Set (CIS for short) codes, a class of classical codes recently developed in [7], have important applications to Cryptography. CIS codes contain self-dual codes as a subclass. We give a new classification result for CIS codes of length 14 and a partial result for length 16