Skip to main content
SpringerLink
Log in

Nonexistence of binary orthogonal arrays via their distance distributions

  • Coding Theory
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

Abstract

We investigate binary orthogonal arrays by making use of the fact that all possible distance distributions of the arrays under investigation and of related arrays can be computed. We apply certain relations for reducing the number of feasible distance distributions. In some cases this leads to nonexistence results. In particular, we prove that there exist no binary orthogonal arrays with parameters (strength, length, cardinality) = (4, 10, 6 · 24), (4, 11, 6 · 24), (4, 12, 7 · 24), (5, 11, 6 · 25), (5, 12, 6 · 25), and (5, 13, 7 · 25).

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. Boyvalenkov, P. and Kulina, H., Investigation of Binary Orthogonal Arrays via Their Distance Distributions, Probl. Peredachi Inf., 2013, vol. 49, no. 4, pp. 28–40 [Probl. Inf. Trans. (Engl. Transl.), 2013, vol. 49, no. 4, pp. 322–332].

    MathSciNet  Google Scholar 

  2. Khalyavin, A.V., Estimates of the Capacity of Orthogonal Arrays of Large Strength, Vestn. Mosk. Gos. Univ., Ser. 1, 2010, no. 3, pp. 49–51 [Moscow Univ. Math. Bull. (Engl. Transl.), 2010, vol. 65, pp. 130–131].

    Google Scholar 

  3. Hedayat, A.S., Sloane, N.J.A., and Stufken, J., Orthogonal Arrays: Theory and Applications, New York: Springer, 1999.

    Book  MATH  Google Scholar 

  4. Seiden, E. and Zemach, R., On Orthogonal Arrays, Ann. Math. Statist., 1966, vol. 37, no. 5, pp. 355–1370.

    Article  MathSciNet  Google Scholar 

  5. Östergård, P.R.J., Baicheva, T., and Kolev, E., Optimal Binary One-Error-Correcting Codes of Length 10 Have 72 Codewords, IEEE Trans. Inform. Theory, 1999, vol. 45, no. 4, pp. 229–1231.

    Article  Google Scholar 

  6. Table of General Binary Codes [electronic table]. Available online at http://www.win.tue.nl/~aeb/codes/binary-1.html.

  7. Boyvalenkov, P., Kulina, H., and Stoyanova, M., Nonexistence of Certain Binary Orthogonal Arrays, in Proc. 7th Int. Workshop on Optimal Codes and Related Topics (OC’2013), Albena, Bulgaria, Sept. 6–12, 2013, pp. 65–70.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia, Bulgaria

    P. Boyvalenkov

  2. Faculty of Mathematics and Informatics, Plovdiv University, Plovdiv, Bulgaria

    H. Kulina

  3. Faculty of Mathematics and Informatics, Sofia University, Sofia, Bulgaria

    T. Marinova & M. Stoyanova

  4. Faculty of Mathematics and Natural Sciences, South-Western University, Blagoevgrad, Bulgaria

    P. Boyvalenkov

Authors
  1. P. Boyvalenkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Kulina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. Marinova
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Stoyanova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Boyvalenkov.

Additional information

Original Russian Text © P. Boyvalenkov, H. Kulina, T. Marinova, M. Stoyanova, 2015, published in Problemy Peredachi Informatsii, 2015, Vol. 51, No. 4, pp. 23–31.

Supported by the Bulgarian National Science Foundation under Contract I01/0003.

Supported in part by the NPD, Plovdiv University, Bulgaria, project NI15 FMI-004.

Supported in part by the Science Foundation of Sofia University, Bulgaria, under Contract 015/2014.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boyvalenkov, P., Kulina, H., Marinova, T. et al. Nonexistence of binary orthogonal arrays via their distance distributions. Probl Inf Transm 51, 326–334 (2015). https://doi.org/10.1134/S003294601504002X

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S003294601504002X

Keywords

Search

Navigation