Skip to main content
placeholder image

On sufficient conditions for some orthogonal designs and sequences with zero autocorrelation function

Journal Article


Abstract


  • We give new sets of sequences with entries from {O, ±a, ±b, ±c, ±d} on the commuting variables a, b, c, d and zero autocorrelation function. Then we use these sequences to construct some new orthogonal designs. This means that for order 28 only the existence of the following five cases, none of which is ruled out by known theoretical results, remain in doubt: OD(28; I, 4, 9, 9), OD(28; I, 8, 8, 9), OD(28; 2, 8, 9, 9), OD(28; 3, 6, 8, 9), OD(28j 4, 4, 4, 9). We consider 4 - N P AF(S1, S2, S3, S4) sequences or four sequences of commuting variables from the set {0, ±a, ±b, ±c, ±d} with zero nonperiodic autocorrelation function where ±a occurs S1 times, ±b occurs S2 times, etc. We show the necessary conditions for the existence of an OD(4n; s1, s2, s3, s4) constructed using four circulant matrices are sufficient conditions for the existence of 4 - NPAF(s1, s2, s3, s4) sequences for all lengths 2 ≥ n, i) for n = 3, with the extra condition (s1, s2, s3, s4) ≠ (1,1,1,9), ii) for n = 5, provided there is an integer matrix P satisfying PPT = diag (s1, s2, s3, s4), iii) for n = 7, with the extra condition that (s1, s2, s3, s4) ≠ (1,1,1,25), and possibly (s1, s2, s3, s4) ≠ (1,1,1,16), (1,1,8,18), (1,1,13,13), (1,4,4,9), (1,4,9,9), (1,4,10,10), (1,8,8,9), (1,9,9,9), (2,4,4,18), (2,8,9,9), (3,4,6,8), (3,6,8,9), (4,4,4,9), (4,4,9,9), (4,5,5,9), (5,5,9,9). We show the necessary conditions for the existence of an OD(4n; s1, s2) constructed using four circulant matrices are sufficient conditions for the existence of 4 - NPAF(s1, s2) sequences for all lengths ≥ n, where n = 3 or 5.

Publication Date


  • 1996

Citation


  • Koukouvinos, C., Mitrouli, M., Seberry, J., & Karabelas, P. (1996). On sufficient conditions for some orthogonal designs and sequences with zero autocorrelation function. Australasian Journal of Combinatorics, 13, 197-216.

Scopus Eid


  • 2-s2.0-0039088634

Web Of Science Accession Number


Start Page


  • 197

End Page


  • 216

Volume


  • 13

Abstract


  • We give new sets of sequences with entries from {O, ±a, ±b, ±c, ±d} on the commuting variables a, b, c, d and zero autocorrelation function. Then we use these sequences to construct some new orthogonal designs. This means that for order 28 only the existence of the following five cases, none of which is ruled out by known theoretical results, remain in doubt: OD(28; I, 4, 9, 9), OD(28; I, 8, 8, 9), OD(28; 2, 8, 9, 9), OD(28; 3, 6, 8, 9), OD(28j 4, 4, 4, 9). We consider 4 - N P AF(S1, S2, S3, S4) sequences or four sequences of commuting variables from the set {0, ±a, ±b, ±c, ±d} with zero nonperiodic autocorrelation function where ±a occurs S1 times, ±b occurs S2 times, etc. We show the necessary conditions for the existence of an OD(4n; s1, s2, s3, s4) constructed using four circulant matrices are sufficient conditions for the existence of 4 - NPAF(s1, s2, s3, s4) sequences for all lengths 2 ≥ n, i) for n = 3, with the extra condition (s1, s2, s3, s4) ≠ (1,1,1,9), ii) for n = 5, provided there is an integer matrix P satisfying PPT = diag (s1, s2, s3, s4), iii) for n = 7, with the extra condition that (s1, s2, s3, s4) ≠ (1,1,1,25), and possibly (s1, s2, s3, s4) ≠ (1,1,1,16), (1,1,8,18), (1,1,13,13), (1,4,4,9), (1,4,9,9), (1,4,10,10), (1,8,8,9), (1,9,9,9), (2,4,4,18), (2,8,9,9), (3,4,6,8), (3,6,8,9), (4,4,4,9), (4,4,9,9), (4,5,5,9), (5,5,9,9). We show the necessary conditions for the existence of an OD(4n; s1, s2) constructed using four circulant matrices are sufficient conditions for the existence of 4 - NPAF(s1, s2) sequences for all lengths ≥ n, where n = 3 or 5.

Publication Date


  • 1996

Citation


  • Koukouvinos, C., Mitrouli, M., Seberry, J., & Karabelas, P. (1996). On sufficient conditions for some orthogonal designs and sequences with zero autocorrelation function. Australasian Journal of Combinatorics, 13, 197-216.

Scopus Eid


  • 2-s2.0-0039088634

Web Of Science Accession Number


Start Page


  • 197

End Page


  • 216

Volume


  • 13