On Base, Normal and Near-normal Sequences

The base sequences BS(n+1,n) are four sequences of ±1 and lengths n+1,n+1,n,n with zero auto correlation. The base sequence conjecture states that BS(n+1,n) exists for all integers $n>0$ and has been verified for n≤40. We present our algorithm and gives construction of BS(n+1,n) for $n=41,42,43$. The Normal sequences NS (n) and the Near-normal sequences NNS (n) are subclasses of BS(n+1,n). Yang conjecture asserts that there is a NNS(n) for each even integer n and has been verified for n≤40. We found that there is no NNS(n) for n=42 and 44 by exhaustive search, which gives the first counter case of Yang conjecture. We also show that there is no NS(n) for n=41,42,43,44,45 by exhaustive search and proves that no NS(n) exist for n=8k-2,k ∈ Z₊.