×

The nonexistence of ternary \([29,6,17]\) codes. (English) Zbl 0956.94015

Summary: It was shown by R. N. Daskalov [Bounds on the minimum length for ternary linear codes of dimension six, Proc. 22nd spring conference of the union of Bulgarian Mathematicians, Sofia, April 2-5, 1993, 15-22 (1994)] that there is no ternary \([30, 6, 18]\) code and \(n_3 (6,18)= 31\), where \(n_3 (k,d)\) denotes the smallest value of \(n\) for which there exists a ternary \([n, k, d]\) code. But it is unknown whether or not there exists a ternary \([29, 6, 17]\) code. The purpose of this paper is to prove the nonexistence of ternary \([29, 6,17]\) codes using a metbod of embedding and finite projective geometries. Since it is known [cf. Table B.4 in N. Hamada and Y. Watamori [Math. Jap. 43, 577-593 (1996; Zbl 0856.94032)] that (i) \(n_3 (6,17)= 29\) or 30 and (ii) \(d_3 (29,6)= 16\) or 17, where \(d_3 (n,k)\) denotes the largest value of \(d\) for which there exists a ternary \([n, k, d]\) code, this implies that \(n_3 (6,17)= 30\) and \(d_3 (29,6)= 16\).

MSC:

94B05 Linear codes (general theory)
05B25 Combinatorial aspects of finite geometries
62K15 Factorial statistical designs
51E22 Linear codes and caps in Galois spaces
51E15 Finite affine and projective planes (geometric aspects)

Citations:

Zbl 0856.94032