Some new three-valued crosscorrelation functions for binary m-sequences

摘要

In 1972 Niho gave various conjectures about the crosscorrelation between a binary maximum-length linear shift register sequence and a decimation of that sequence by an integer d. We prove that the crosscorrelation function for two new values of d takes on precisely three values and thereby confirm two of Niho's conjectures.