Skip to main content
Log in

The Nonexistence of Some Optimal Ternary Codes of Dimension Five

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

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

  2. C. D. Baumert and M. J. McEliece, A note on the Griesmer bound, IEEE Trans. Inf. Theory, Vol. IT-19 (1973) pp. 134-135.

    Google Scholar 

  3. A. E. Brouwer and M. van Eupen, The correspondence between projective codes and two-weight codes, Designs, Codes and Cryptography, to appear.

  4. M. van Eupen, Four new optimal ternary linear codes, IEEE Trans. Inf. Theory, Vol. IT-40 (1994) p. 193.

    Google Scholar 

  5. M. van Eupen, An extension theorem for ternary linear codes, Proc. Int Workshop on Optimal Codes, Sozopol (1995) pp. 137-140.

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

    Google Scholar 

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

    Google Scholar 

  8. M. van Eupen and P. Lisonek, Classification of some optimal ternary linear codes of small length, Designs, Codes and Cryptography, to appear.

  9. J. H. Griesmer, A bound for error-correcting codes, IBM J. Res. Develop., Vol. 4 (1960) pp. 532-542.

    Google Scholar 

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

    Google Scholar 

  11. N. Hamada, T. Helleseth, and Ø. Ytrehus, On the construction of [q 4 + q 2q5q 4q 3 + q 2 − 2q; q] codes meeting the Griesmer bound, Designs, Codes and Cryptography, Vol. 2 (1992) pp. 225-229.

    Google Scholar 

  12. N. Hamada, T. Helleseth, and Ø. Ytrehus, The nonexistence of [51,5,33;3] codes, Ars Combinatoria, Vol. 35 (1993) pp. 25-32.

    Google Scholar 

  13. N. Hamada and Y. Watamori, The nonexistence of [71,5,46;3] codes, J. Stat. Pl. and Inference, Vol. 52 (1996) pp. 379-394.

    Google Scholar 

  14. R. Hill, Optimal linear codes, Proc. 2nd IMA Conference on Cryptography and Coding, (C. Mitchell ed.), Oxford Univ. Press, Oxford (1992) pp. 75-104.

    Google Scholar 

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

  16. R. Hill and P. Lizak, Extensions of linear codes, Proc. Int. Symp. on Inf. Theory, Whistler, Canada (1995) p. 345.

    Google Scholar 

  17. R. Hill, and D. E. Newton, Optimal ternary codes, Designs, Codes and Cryptography, Vol. 2 (1992) p. 137-157.

    Google Scholar 

  18. J. W. P. Hirschfeld, Projective Geometries over Finite Fields, Clarendon Press, Oxford (1979).

    Google Scholar 

  19. I. Landjev, The nonexistence of [143;5;94]3 codes, Proc. Int.Workshop on Optimal Codes, Sozopol (1995) pp. 108-116.

  20. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam (1977).

    Google Scholar 

  21. G. Pellegrino, Sul massimo ordine della calotte in S 4,3, Mathematiche, Vol. 25 (1971) pp. 149-157.

    Google Scholar 

  22. B. Qvist, Some remarcs concerning curves of the second degree in a finite plane, Ann. Acad. Sci. Fenn. Ser. A Vol. 134 (1952).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008317124941

Navigation