Construction of Two Level Orthogonal Arrays Via Solutions of Linear Systems

  • C. Koukouvinos
  • E. Lappas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3718)


In this paper we present a method that uses solutions of linear systems to construct all possible orthogonal arrays OA(n,q,2,2 + ), when 3 ≤ q ≤ 6. A note on its complexity is also presented.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Clark, J.B., Dean, A.M.: Equivalence of fractional factorial designs. Statistica Sinica 11, 537–547 (2001)zbMATHMathSciNetGoogle Scholar
  2. 2.
    Colbourn, C.J., Dinitz, J.H., Stinson, D.R.: Applications of combinatorial designs to communications, cryptography, and networking, Surveys in Combinatorics, Canterbury. London Math. Soc. Lecture Note Ser, vol. 267, pp. 37–100. Cambridge Univ. Press, Cambridge (1999)Google Scholar
  3. 3.
    Fang, K.-T., Ge, G.: A sensitive algorithm for detecting the inequivalence of Hadamard matrices. Mathematics of Computation 73, 843–851 (2003)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Georgiou, S., Koukouvinos, C.: New visual cryptographic schemes derived from orthogonal and mixed orthogonal arrays. J. Discrete Math. Sci. Cryptogr. 7, 291–306 (2004)zbMATHMathSciNetGoogle Scholar
  5. 5.
    Hedayat, A.S., Sloane, N.J.A., Stufken, J.: Orthogonal Arrays: Theory and Applications. Springer, New York (1999)zbMATHGoogle Scholar
  6. 6.
    Li, Y.: New factorial designs that cannot be embedded into Hadamard matrices. Int. J. Math. 2, 527–534 (2002)zbMATHGoogle Scholar
  7. 7.
    Ma, C.-X., Fang, K.-T., Lin, D.K.J.: On the isomorphism of fractional factorial designs. Journal of Complexity 17, 86–97 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Stinson, D.R.: Combinatorial Designs: Construction and Analysis. Springer, New York (2004)Google Scholar
  9. 9.
    Stinson, D.R.: Cryptography: Theory and Practice, 2nd edn. CRC Press Series on Discrete Mathematics and its Applications. Chapman & Hall/CRC, Boca Raton (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • C. Koukouvinos
    • 1
  • E. Lappas
    • 1
  1. 1.Department of MathematicsNational Technical, University of AthensAthensGreece

Personalised recommendations