Skip to main content
Log in

Existence of super-simple OA\(_{\lambda }(3, 5, v)^{\prime }\)s

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

Abstract

It was proved recently that a super-simple orthogonal array (SSOA) of strength \(t\) and index \(\lambda \ge 2\) is equivalent to a minimum detecting array (DTA). In computer software tests in component-based systems, such a DTA can be used to generate test suites that are capable of locating \(d=\lambda -1\) \(t\)-way interaction faults and detect whether there are more than \(d\) interaction faults. It is proved in this paper that an SSOA of strength \(t=3\), index \(\lambda \ge 2\) and degree \(k=5\), or an SSOA\(_{\lambda }(3,5,v)\), exists if and only if \(\lambda \le v\) excepting possibly a handful of cases.

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. Beth T., Jungnickel D., Lenz H.: Design Theory. Cambridge University Press, Cambridge (1999).

  2. Bush K.A.: Orthogonal arrays of index unity. Ann. Math. Stat. 23, 426–434 (1952).

    Google Scholar 

  3. Bush K.A.: A generalization of the theorem due to MacNeish. Ann. Math. Stat. 23, 293–295 (1952).

    Google Scholar 

  4. Colbourn C.J., Dinitz J.H.: The CRC Handbook of Combinatorial designs. CRC press, Boca Raton (2007).

  5. Colbourn C.J., McClary D.W.: Locating and detecting arrays for interaction faults. J. Comb. Optim. 15, 17–48 (2008).

    Google Scholar 

  6. Gronau H.-D.O.F., Mullin R.C.: On supersimple 2-\((v, k, \lambda )\) designs. J. Comb. Math. Combin. Comput. 11, 113–121 (1992).

    Google Scholar 

  7. Hartman S.: On simple and supersimple transversal designs. J. Comb. Des. 8, 311–322 (2000).

    Google Scholar 

  8. Hedayat A.S., Slone N.J.A., Stufken J.: Orthogonal Arrays. Springer, New York (1999).

  9. Ji L., Yin J.: Constructions of new orthogonal arrays and covering arrays of strength three. J. Comb. Theory (A) 117, 236–247 (2010).

    Google Scholar 

  10. Shi C., Tang Y, Yin J.: The equivalence between optimal detecting arrays and super-simple OAs. Des. Codes Cryptogr. 62, 131–142 (2012).

    Google Scholar 

  11. Tang Y, Yin J.: Detecting arrays and their optimality. Acta Math. Sin. (Engl. Ser.) 27, 2309–2318 (2011).

    Google Scholar 

Download references

Acknowledgments

The research of Jianxing Yin is supported by National Natural Science Foundation of China under Grants 10831002 and 11271280. The research of Ce Shi is supported by Natural Science Foundation of Jiangsu Province under Grant BK2012612.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ce Shi.

Additional information

Communicated by C. J. Colbourn.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shi, C., Yin, J. Existence of super-simple OA\(_{\lambda }(3, 5, v)^{\prime }\)s. Des. Codes Cryptogr. 72, 369–380 (2014). https://doi.org/10.1007/s10623-012-9771-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-012-9771-6

Keywords

Mathematics Subject Classification (2000)

Navigation