Ternary m-sequences with three-valued crosscorrelation function: two new decimations
Hans Dobbertin, Tor Helleseth, V. Krishna Kumar, H.M. Martinsen · 2002
We show that the crosscorrelation between two ternary m-sequences of period 3/sup n/-1 that differ by the decimation d=2/spl middot/3/sup m/+1, where n=2m+1, takes on 3 different values. We conjecture the same result for the decimation d=2/spl middot/3/sup r/+1, where n is odd and r is defined by the condition 4r+1/spl equiv/0 mod n. These two new cases form in a sense ternary counterparts of two previously confirmed binary cases, the conjectures of Welch (1968) and Niho (1972).