Title :
Period-different m-sequences with at most four-valued cross correlation
Author :
Hu, Lei ; Zeng, Xiangyong ; Li, Nian ; Jiang, Wenfeng
Author_Institution :
State Key Lab. of Inf. Security, Grad. Univ. of the Chinese Acad. of Sci., Beijing, China
Abstract :
We study the cross correlation between an m-sequence of period 2m-1 and the d-decimation of an m-sequence of shorter period 2n -1 for an even number m = 2n. Assuming that d satisfies d(2l + 1) = 2i(mod 2n - 1) for some l and i, we prove that the cross correlation takes exactly either three or four values, depending on gcd(l, n) is equal to or larger than 1. The distribution of the correlation values is also completely determined. It is conjectured that there are no more other cases of d that give at most a four-valued cross correlation apart from the ones investigated here.
Keywords :
correlation methods; sequences; d-decimation; four-valued cross correlation; maximal period sequences; period-different m-sequences; Computer science; Galois fields; Information security; Laboratories; Mathematics; Polynomials;
Conference_Titel :
Communication Systems, 2008. ICCS 2008. 11th IEEE Singapore International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-4244-2423-8
Electronic_ISBN :
978-1-4244-2424-5
DOI :
10.1109/ICCS.2008.4737223