Abstract
We prove the nonexistence of codes with parameters [143,5,94]3 and [147,5,97]3. This determines the exact value of n3(5,d) for d=94,95,96,97,98,99. These were the only d's for which the exact value of n3(5,d) was not known.
Similar content being viewed by others
References
G. Bogdanova and I. Boukliev, New linear codes of dimension 5 over GF(3), Proc. Fourth Int. Woorcshop on ACCT, Novgorod (1994) pp. 41-43.
C. D. Baumert and M. J. McEliece, A note on the Griesmer bound, IEEE Trans. Inf. Theory, Vol. IT-19 (1973) pp. 134-135.
A. E. Brouwer and M. van Eupen, The correspondence between projective codes and two-weight codes, Designs, Codes and Cryptography, to appear.
M. van Eupen, Four new optimal ternary linear codes, IEEE Trans. Inf. Theory, Vol. IT-40 (1994) p. 193.
M. van Eupen, An extension theorem for ternary linear codes, Proc. Int Workshop on Optimal Codes, Sozopol (1995) pp. 137-140.
M. van Eupen, N. Hamada, and Y. Watamori, The nonexistence of ternary [50,5,32] codes, Designs, Codes and Cryptography, Vol. 7 (1996) pp. 235-237.
M. van Eupen and R. Hill, An optimal ternary [69,5,45] code and related codes, Designs, Codes and Cryptography, Vol. 4 (1994) pp. 271-282.
M. van Eupen and P. Lisonek, Classification of some optimal ternary linear codes of small length, Designs, Codes and Cryptography, to appear.
J. H. Griesmer, A bound for error-correcting codes, IBM J. Res. Develop., Vol. 4 (1960) pp. 532-542.
N. Hamada and T. Helleseth, A characterization of some minihypers in PG(t, q)and its applications to error-correcting codes, Lecture Notes in Mathematics, Vol. 1518 (1992) pp. 43-62.
N. Hamada, T. Helleseth, and Ø. Ytrehus, On the construction of [q 4 + q 2 − q5q 4 − q 3 + q 2 − 2q; q] codes meeting the Griesmer bound, Designs, Codes and Cryptography, Vol. 2 (1992) pp. 225-229.
N. Hamada, T. Helleseth, and Ø. Ytrehus, The nonexistence of [51,5,33;3] codes, Ars Combinatoria, Vol. 35 (1993) pp. 25-32.
N. Hamada and Y. Watamori, The nonexistence of [71,5,46;3] codes, J. Stat. Pl. and Inference, Vol. 52 (1996) pp. 379-394.
R. Hill, Optimal linear codes, Proc. 2nd IMA Conference on Cryptography and Coding, (C. Mitchell ed.), Oxford Univ. Press, Oxford (1992) pp. 75-104.
R. Hill and I. Landjev, On the nonexistence of some quaternary codes, Proc. IMA Conf. on Finite Fields and Applications, IMA Conf. Series 59 (1996), pp. 85-98.
R. Hill and P. Lizak, Extensions of linear codes, Proc. Int. Symp. on Inf. Theory, Whistler, Canada (1995) p. 345.
R. Hill, and D. E. Newton, Optimal ternary codes, Designs, Codes and Cryptography, Vol. 2 (1992) p. 137-157.
J. W. P. Hirschfeld, Projective Geometries over Finite Fields, Clarendon Press, Oxford (1979).
I. Landjev, The nonexistence of [143;5;94]3 codes, Proc. Int.Workshop on Optimal Codes, Sozopol (1995) pp. 108-116.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam (1977).
G. Pellegrino, Sul massimo ordine della calotte in S 4,3, Mathematiche, Vol. 25 (1971) pp. 149-157.
B. Qvist, Some remarcs concerning curves of the second degree in a finite plane, Ann. Acad. Sci. Fenn. Ser. A Vol. 134 (1952).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Landjev, I.N. The Nonexistence of Some Optimal Ternary Codes of Dimension Five. Designs, Codes and Cryptography 15, 245–258 (1998). https://doi.org/10.1023/A:1008317124941
Issue Date:
DOI: https://doi.org/10.1023/A:1008317124941