FURTHER RESULTS ON CORRELATION FUNCTIONS OF DE BRUIJN SEQUENCES
Z Zhang · 1985
In this paper we develop some bounds for the correlation functions of sequences with perfod 2~nand specific linear complexities.These bounds are also applicable to the correlation functions of deBruijn sequences with span n and specific linear complexities.It is interesting that a conjecture of Chan,Games and Key's for the case of n=2~m can be proved easily by using the results developed here.Theirconjecture asserts that there are no de Bruijn sequences with span n and linear complexity 2~(n-1)+n+1.The comjecture was proved by Games by a different method.