Skip to main content
SpringerLink
Log in

Some new optimal quaternary constant weight codes

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

Constant weight codes (CWCs) are an important class of codes in coding theory. Generalized Steiner systems GS (2, k, v, g) were first introduced by Etzion and used to construct optimal nonlinear CWCs over an alphabet of size g + 1 with minimum Hamming distance 2k − 3, in which each codeword has length v and weight k. In this paper, Weil’s theorem on character sum estimates is used to show that there exists a GS(2, 4, v, 3) for any prime v ≡ 1 (mod 4) and v > 13. From the coding theory point of view, an optimal nonlinear quaternary (v, 5, 4) CWC exists for such a prime v.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. MacWilliams, F. J., Sloane, N. J. A., The Theory of Error-Correcting Codes, Amsterdam: North-Holland, 1977.

    MATH  Google Scholar 

  2. Agrell, E., Vardy, A., Zeger, K., Upper bounds for constant-weight codes, IEEE Trans. Information Theory, 2000, 46: 2373–2395.

    Article  MATH  MathSciNet  Google Scholar 

  3. Brouwer, A. E., Shearer, J. B., Sloane, N. J. A. et al., A new table of constant weight codes, IEEE Trans. Information Theory, 1990, 36: 1334–1380.

    Article  MATH  MathSciNet  Google Scholar 

  4. Bogdanova, G. T., Brouwer, A. E., Kapralov, S. N. et al., Error-correcting codes over an alphabet of four elements, Designs, Codes and Cryptography, 2001, 23: 333–342.

    Article  MATH  MathSciNet  Google Scholar 

  5. Brouwer, A. E., Hämäläinen, H. O., Östergård, P. R. J. et al., Bounds on mixed binary/ternary codes, IEEE Trans. Information Theory, 1998, 44: 140–161.

    Article  MATH  Google Scholar 

  6. Ding, C., Niederreiter, H., Xing, C., Some new codes from algebraic curves, IEEE Trans. Information Theory, 2000, 46: 2638–2642.

    Article  MATH  MathSciNet  Google Scholar 

  7. Etzion, T., Optimal constant weight codes over Z k and generalized designs, Discrete Math., 1997, 169: 55–82.

    Article  MATH  MathSciNet  Google Scholar 

  8. Fu, F. W., Kløve, T., Luo, Y. et al., On the Svanström bound for ternary constant-weight codes, IEEE Trans. Information Theory, 2001, 47: 2061–2064.

    Article  MATH  Google Scholar 

  9. Fu, F. W., Vinck, A. J. H., Shen, S. Y., On the constructions of constant-weight codes, IEEE Trans. Information Theory, 1998, 44: 328–333.

    Article  MATH  MathSciNet  Google Scholar 

  10. Kschischang, F. R., Pasupathy, S., Some ternary and quaternary codes and associated sphere packings, IEEE Trans. Information Theory, 1992, 38: 227–246.

    Article  MathSciNet  Google Scholar 

  11. Van Lint, J. H., Tolhuizen, L., On perfect ternary constant weight codes, Designs, Codes and Cryptography, 1999, 18: 231–234.

    Article  MATH  Google Scholar 

  12. Mackenzie, C., Seberry, J., Maximal ternary codes and Plotkin’s bound, Ars Combin., 1984, 17A: 251–270.

    MathSciNet  Google Scholar 

  13. Östergård, P. R. J., Svanström, M., Ternary constant weight codes, Electron. J. Combin., 2002, 9: #R41.

    Google Scholar 

  14. Svanström, M., A lower bound for ternary constant weight codes, IEEE Trans. Information Theory, 1997, 43: 1630–1632.

    Article  MATH  Google Scholar 

  15. Svanström, M., A class of perfect ternary constant-weight codes, Designs, Codes and Cryptography, 1999, 18: 223–229.

    Article  MATH  Google Scholar 

  16. Svanström, M., Östergård, P. R. J., Bogdanova, G. T., Bounds and constructions for ternary constant-composition codes, IEEE Trans. Information Theory, 2002, 48: 101–111.

    Article  MATH  Google Scholar 

  17. Vaessens, R. J. M., Aarts, E. H. L., van Lint, J. H., Genetic algorithm in coding theory—a table for A 3(n, d), Discrete Appl. Math., 1993, 45: 71–87.

    Article  MATH  MathSciNet  Google Scholar 

  18. Yin, J., Lu, Y., Wang, J., Maximum distance holey packings and related codes, Science in China, Ser. A, 1999, 42: 1262–1269.

    Article  MATH  MathSciNet  Google Scholar 

  19. Phelps, K., Yin, C., Generalized Steiner systems with block three and group size g ≡ 3 (mod 6), J. Combin. Designs, 1997, 5: 417–432.

    Article  MATH  MathSciNet  Google Scholar 

  20. Phelps, K., Yin, C., Generalized Steiner systems with block three and group size four, Ars Combin., 1999, 53: 133–146.

    MATH  MathSciNet  Google Scholar 

  21. Blake-Wilson, S., Phelps, K., Constant weight codes and group divisible design, Designs, Codes and Cryptography, 1999, 16: 11–27.

    Article  MATH  MathSciNet  Google Scholar 

  22. Chen, K., Ge, G., Zhu, L., Generalized Steiner triple systems with group size five, J. Combin. Designs, 1999, 7: 441–452.

    Article  MATH  MathSciNet  Google Scholar 

  23. Chen, K., Ge, G., Zhu, L., Starters and related codes, J. Statist. Plan. Infer., 2000, 86: 379–395.

    Article  MATH  MathSciNet  Google Scholar 

  24. Wu, D., Ge, G., Zhu, L., Generalized Steiner triple systems with group size g = 7, 8, Ars Combin., 2000, 57: 175–192.

    MATH  MathSciNet  Google Scholar 

  25. Wu, D., Zhu, L., Generalized Steiner systems with v a prime power ≡ 7 (mod 12), Designs, Codes and Cryptography, 2001, 24: 69–80.

    Article  MATH  MathSciNet  Google Scholar 

  26. Beth, T., Jungnickel, D., Lenz, H., Design Theory, Cambridge, UK: Cambridge University Press, 1999.

    Google Scholar 

  27. Colbourn, C. J., Dinitz, J. H. (eds.), The CRC Handbook of Combinatorial Designs, Boca Raton: CRC Press, 1996.

    MATH  Google Scholar 

  28. Lidl, R., Niederreiter, H., Finite Fields, Encyclopedia of Mathematics and Its Applications, Vol. 20, Cambridge, UK: Cambridge University Press, 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Zhejiang University, 310027, Hangzhou, China

    Ge Gennian

  2. Department of Mathematics, Guangxi Normal University, 541004, Guilin, China

    Wu Dianhua

Authors
  1. Ge Gennian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wu Dianhua
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wu Dianhua.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ge, G., Wu, D. Some new optimal quaternary constant weight codes. Sci China Ser F 48, 192–200 (2005). https://doi.org/10.1360/03ye0371

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1360/03ye0371

Keywords

Search

Navigation