Classification of normal sequences (Q541189)

Summary: Base sequences \(\mathrm{BS}(m,n)\) are quadruples \((A;B;C;D)\) of \(\{+1,-1\}\)-sequences, with \(A\) and \(B\) of length \(m\) and \(C\) and \(D\) of length \(n\), such that the sum of their nonperiodic autocorrelation functions is a delta-function. Normal sequences \(\mathrm{NS}(n)\) are base sequences \((A;B;C;D)\) in \(\mathrm{BS}(n,n)\) such that \(A = B\). We introduce a definition of equivalence for normal sequences \(\mathrm{NS}(n)\) and construct a canonical form. By using this canonical form, we enumerate the equivalence classes of \(\mathrm{NS}(n)\) for \(n \leq 40\).