1,357 research outputs found

    Computing random rr-orthogonal Latin squares

    Full text link
    Two Latin squares of order nn are rr-orthogonal if, when superimposed, there are exactly rr distinct ordered pairs. The spectrum of all values of rr for Latin squares of order nn is known. A Latin square AA of order nn is rr-self-orthogonal if AA and its transpose are rr-orthogonal. The spectrum of all values of rr is known for all orders n14n\ne 14. We develop randomized algorithms for computing pairs of rr-orthogonal Latin squares of order nn and algorithms for computing rr-self-orthogonal Latin squares of order nn

    Constructions of Pairs of Orthogonal Latin Cubes

    Full text link
    A pair of orthogonal latin cubes of order qq is equivalent to an MDS code with distance 33 or to an OA1(3,5,q){\rm OA}_1(3,5,q) orthogonal array. We construct pairs of orthogonal latin cubes for a sequence of previously unknown orders qi=16(18i1)+4q_i=16(18i-1)+4 and qi=16(18i+5)+4q'_i=16(18i+5)+4. The minimal new obtained parameters of orthogonal arrays are OA1(3,5,84){\rm OA}_1(3,5,84). Keywords: latin square, latin cube, MOLS, MDS code, block design, Steiner system, orthogonal arrayComment: New pairs of orthogonal latin 3-cubes are available on the website https://ieee-dataport.org/open-access/graeco-latin-cube

    Sets of three pairwise orthogonal Steiner triple systems

    Get PDF
    AbstractTwo Steiner triple systems (STS) are orthogonal if their sets of triples are disjoint, and two disjoint pairs of points defining intersecting triples in one system fail to do so in the other. In 1994, it was shown (Canad. J. Math. 46(2) (1994) 239–252) that there exist a pair of orthogonal Steiner triple systems of order v for all v≡1,3 (mod6), with v⩾7, v≠9. In this paper we show that there exist three pairwise orthogonal Steiner triple systems of order v for all v≡1(mod6), with v⩾19 and for all v≡3(mod6), with v⩾27 with only 24 possible exceptions

    Applications of Hadamard matrices, Journal of Telecommunications and Information Technology, 2003, nr 2

    Get PDF
    We present a number of applications of Hadamard matrices to signal processing, optical multiplexing, error correction coding, and design and analysis of statistics
    corecore