Ternary m-sequences with three-valued cross-correlation function: new decimations of Welch and Niho type
Hans Dobbertin, Tor Helleseth, P. Vijay Kumar, H.M. Martinsen · IEEE Transactions on Information Theory · 2001
We show that the cross correlation 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 three 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 and Niho (1972).